国际空间研究组织 | ISRO CS 2007 |问题 59
二分查找算法在 n 个元素的有序数组中查找一个键所用的时间是
(A) O (log 2 n)
(B) O (n)
(C) O (n log 2 n)
(D) O (n 2 )答案：（一）
说明：通过重复将搜索间隔分成两半来搜索排序数组。从覆盖整个数组的间隔开始。如果搜索键的值小于区间中间的项，则将区间缩小到下半部分。否则将其缩小到上半部分。反复检查，直到找到值或区间为空。从排序数组中搜索元素最多需要 log(n) 次搜索。
选项（A）是正确的。
这个问题的测验