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