假设n是图的顶点的个数,m是图的边的个数,为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言,下面的四个选项,哪一项的渐近时间复杂度最小A:O(m√logn·loglogn)B:O(n2+m)C:O(n2/logm+mlogn)D:O(m+nlogn)正确答案:D试卷来源:2023 CSP-S提高级(第一轮)C++真题本卷相关题目题目 10351题目 10352题目 10354题目 10355题目 10356在线做题 同科目题库