← 查看本卷题目CSP-S 第一轮2023年第3题 · 2 分单项选择假设 nnn 是图的顶点的个数，mmm 是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于 m=Θ(n)m=\Theta(n)m=Θ(n) 的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小（）。 填写答案AO(mlogn⋅loglogn)O(m\sqrt{\log n\cdot \log\log n})O(mlogn⋅loglogn)BO(n2+m)O(n^2+m)O(n2+m)CO(n2logm+mlogn)O(\dfrac {n^2} {\log m}+ m\log n)O(logmn2+mlogn)DO(m+nlogn)O(m+n\log n)O(m+nlogn)提交答案详细解析这题不会 ← 上一题 第 131 / 343 题← → 键切题 下一题 →
假设 nnn 是图的顶点的个数，mmm 是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于 m=Θ(n)m=\Theta(n)m=Θ(n) 的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小（）。 填写答案AO(mlogn⋅loglogn)O(m\sqrt{\log n\cdot \log\log n})O(mlogn⋅loglogn)BO(n2+m)O(n^2+m)O(n2+m)CO(n2logm+mlogn)O(\dfrac {n^2} {\log m}+ m\log n)O(logmn2+mlogn)DO(m+nlogn)O(m+n\log n)O(m+nlogn)提交答案详细解析这题不会
