不是VIP会员，不能显示答案

题目解答

题目：
假设n 是图的顶点的个数,m 是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法对于m=O(n)的稀疏图而言下面的四个选项，哪一项的渐近时间复杂度最小。( )
  • A.O(m*sqrt(logn)*loglogn)
  • B.O(n^2+m)
  • C.O(n^2/logm+mlogn)
  • D.O(m+nlogn)
考点： 0
分析：
解答： 稀疏图边数量较少，故要选以m为主的式子.选A
评论：
老师： 0