二分法查找的时间复杂度是( )。
A、
N
B、
N< sup >2< /sup >
C、
log< sub >2< /sub >N
D、
Nlog< sub >2< /sub >N
【正确答案】
C
【答案解析】
二分法查找也称折半查找，每一次比较都能排除掉一半数据，这在数学上就是以2为底的对数，答案是C项。
提交答案
关闭