通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
假设 n 是图的顶点的个数,m 是图的边的个数,为求解某一问题有下面四种不同时间复杂度的算法。对于 m=O(n)的稀疏图而言,下面的四个选项,哪一项的渐进时间复杂度最小?()