题库 信息学奥赛题库 题目列表 假设n是图的顶点的个数,m是图的边的个数,为求解某一...
单选题

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

A.

0(m√logn·loglogn )

B.

0(n²+m)

C.

0(n2/logm+mlogn)

D.

0(m+ nlogn)

题目信息
选择题 2023年 初赛
-
正确率
0
评论
94
点击