Notice
: Undefined index: name in
/usr/www/lib/views/home/viewtitle.html
on line
188
-单选题 第 3 题
假设n 是图的顶点的个数,m 是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法对于m=O(n)的稀疏图而言下面的四个选项，哪一项的渐近时间复杂度最小。( )
A. $O(m*\sqrt{\log n *\log \log n})$
B. $O(n^2+m)$
C. $O(n^2/\log m+m \log n)$
D. $O(m+n \log n)$
解答部分以后会开放。