CSP-S 2023 T3 - 习题 - Nekko

CSP-S 复杂度分析

假设是图的顶点的个数，是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小（）。

（2分）

A.

B.

C.

D.