在折半查找中,查找一个元素的时间复杂度是多少? A. O(n) B. O(log n) C. O(n log n) D. O(1) 答案解析 折半查找的时间复杂度是O(log n),因为每次查找都将查找范围减半。选项A表示线性查找,选项C表示排序的时间复杂度,选项D表示常数时间查找,这些都不符合折半查找的特性。 正确答案:B