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