假设 n 是图的顶点的个数,m 是图的边的个数,为求解

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

答案
A

题目信息

题号:1901
题型:单选题
难度:普通