14233. 珅泽教育CSP-J第一轮模拟考第二十套 第 13 题
珅泽教育CSP-J第一轮模拟考第二十套 第 13 题
假设 是图的顶点的个数, 是图的边的个数,为求解某一问题有下面四种不同时间复杂度的算法。对于 的稀疏图而言,下面的四个选项,哪一项的渐近时间复杂度最小( )。
{{ select(1) }}
假设 n 是图的顶点的个数,m 是图的边的个数,为求解某一问题有下面四种不同时间复杂度的算法。对于 m=Θ(n) 的稀疏图而言,下面的四个选项,哪一项的渐近时间复杂度最小( )。
{{ select(1) }}