GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

单选题中等

知识点

图论渐近时间复杂度稀疏图

题目描述

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

选项（单选）

A

B

C

D

上一题下一题