Ta老师题库

某算法的时间复杂度是O（n^2），表明该算法的（）。

6 查阅

某算法的时间复杂度是O（n^2），表明该算法的（）。

A.执行时间与n^2成正比

B.问题规模是n^2

C.执行时间等于n^2

D.问题规模与n^2成正比

参考答案:

答案：A

相关问题:

在下列排序算法中，（）算法的效率与待排数据的原始状态有关。

算法必须具备的特性有（）。

图的两种遍历算法是（）。

下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（）排序。

对某个带权连通图构造最小生成树，以下说法中正确的是（）。Ⅰ.该图的所有最

用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，

在用Prim和Kruskal算法构造最小生成树时，前者更适合于（）。

?Dijkstra算法是（）方法求出图中从某点到其余顶点最短路径的。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。