在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。

admin2009-01-19  42

问题 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【  】。

选项

答案log2n

解析 在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为log2n。
转载请注明原文地址:https://kaotiyun.com/show/i35p777K
0

最新回复(0)