在静态查找表中,折半查找的时间复杂度是多少?

答案解析

核心考点是折半查找(二分查找)的时间复杂度。折半查找每次将查找范围减半,因此其时间复杂度为O(log n)。选项A、C和D分别表示线性时间复杂度、线性对数时间复杂度和平方时间复杂度,不符合折半查找的特点。
正确答案:B
随机推荐
开始刷题