二分法查找的时间复杂度是( )。

admin2017-11-18  28

问题 二分法查找的时间复杂度是(    )。

选项 A、N
B、N2
C、log2N
D、Nlog2N

答案C

解析 二分法查找也称折半查找,每一次比较都能排除掉一半数据,这在数学上就是以2为底的对数,答案是C项。
转载请注明原文地址:https://kaotiyun.com/show/xzlp777K
0

最新回复(0)