在折半查找中,查找一个元素的时间复杂度是多少?

答案解析

折半查找的时间复杂度是O(log n),因为每次查找都将查找范围减半。选项A表示线性查找,选项C表示排序的时间复杂度,选项D表示常数时间查找,这些都不符合折半查找的特性。
正确答案:B
随机推荐
开始刷题