下列算法中，最坏情况下时间复杂度最低的是( )。

admin2020-04-10 29

问题下列算法中，最坏情况下时间复杂度最低的是( )。

选项 A、堆排序
B、寻找最大项
C、顺序查找
D、有序表的对分查找

答案D

解析对于长度为n的有序线性表，在最坏情况下，二分法查找(对分查找)需比较log₂n次。对于长度为n的线性表，最坏情况下顺序查找需要n次，寻找最大项需要n一1次，堆排序需要nlog₂n次。故D项的时间复杂度最低。

转载请注明原文地址:https://kaotiyun.com/show/6u6p777K

二级Python

相关试题推荐

随机试题

最新回复(0)