题库首页 › 信息学奥赛 › 题目 10353

假设n是图的顶点的个数,m是图的边的个数,为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言,下面的四个选项,哪一项的渐近时间复杂度最小

A:O(m√logn·loglogn)
B:O(n2+m)
C:O(n2/logm+mlogn)
D:O(m+nlogn)

正确答案:D

试卷来源:2023 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库