题型:单选题
假设n是图的顶点的个数,m是图的边的个数,为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言,下面的四个选项,哪一项的渐近时间复杂度最小
| A. O(m√logn·loglogn) |
B. O(n2+m) |
| C. O(n2/logm+mlogn) |
D. O(m+nlogn) |
更新时间:2023-09-18 18:01:42
|
【知识点】
CCF非专业级别软件能力认证CSP-S/提高级
抱歉! 您未登录, 不能查看答案和解析点击登录












