注册
登录|
微信刷题

下列各排序法中，最坏情况下的时间复杂度最低的是（）

A希尔排序
B快速排序
C堆排序
D冒泡排序

参考答案： C

解题思路：堆排序最坏情况时间下的时间复杂度为O(nlog2n)；
希尔排序最坏情况时间下的时间复杂度为O(n^1.5)；
冒泡排序最坏情况时间下的时间复杂度为O(n^2);
快速排序最坏情况时间下的时间复杂度为O(n^2)。>>>立即刷题

相关动态

热点动态

QQ客服：蓝老师 QQ客服：侯老师 QQ客服：袁老师