假设n是图的顶点的个数，m是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小
O(m√logn·loglogn)
O(n2+m)
O(n2/logm+mlogn)
O(m+nlogn)
QQ扫一扫联系
点击联系
2281286789
手机刷题也方便
有问题找客服
