假设n是图的顶点的个数，m是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小
O(m√logn·loglogn)
O(n2 m)
O(n2/logm mlogn)
O(m nlogn)
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复