Ta老师题库

算法复杂性记号T(n)、TW(n)和TE(n)分别代表（）

6 查阅

算法复杂性记号T(n)、TW(n)和TE(n)分别代表（）

A.准确的、上界和下界

B.常数阶、多项式阶和指数阶

C.有效的、无效的和最优的

D.一般情况、最坏情况和平均情况

参考答案:

答案：一般情况、最坏情况和平均情况

相关问题:

对a[12]进行二分查找，在等概率情况下，查找成功的平均查找长度为（）。

有一个长度为12的有序表，按二分找法对该表进行查找，在表内各元素等概率情

用二分法对数组a[13]进行查找，在等概率的情况下，查找不成功的平均查找长

直接插入排序和冒泡排序在初始数据基本有序的情况下，时间复杂性均为（）。

当要排序的数据（）的情况下，快速排序方法最不利于发挥其长处。

用简单选择排序方法对n个元素进行排序时，最坏情况下，比较的次数与移动次

如果排序过程中，序列的变化情况依次是：（1）25，84，21，47，15，27，68，35，20（原始排列）（2）20，15

在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。

随便看看:

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