搜全站
财会试题
教资试题
计算机试题
金融试题
首页
>
试题列表
> 试题详细
单选题
下列各排序法中,最坏情况下的时间复杂度最低的是
A.堆排序
B.快速排序
C.希尔排序
D.冒泡排序
题目知识点:
查看答案
正确答案:A
试题解析:堆排序最坏情况时间下的时间复杂度为O(nlog2n); 希尔排序最坏情况时间下的时间复杂度为O(n^1.5); 冒泡排序、快速排序最坏情况时间下的时间复杂度为O(n^2);
暂无