在查找算法中,以下哪种算法的时间复杂度为O(logn)?

答案解析

核心考点是查找算法的时间复杂度。折半查找(二分查找)的时间复杂度为O(logn),因为它每次都将查找范围减半。顺序查找的时间复杂度为O(n),哈希查找和线性探测法的时间复杂度依赖于哈希函数和冲突解决策略,不一定是O(logn)。因此,正确答案是B。错误选项A、C、D的问题在于它们的时间复杂度不是O(logn)。
正确答案:B
随机推荐
开始刷题