国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 14

与二分搜索的复杂性相关的递归关系是：
(A) T(n) = 2T(n/ 2) + k ，其中 k 是常数
(B) T(n) = T(n / 2) + k ，其中 k 是常数
(C) T(n) = T(n / 2) + log n
(D) T(n) = T(n / 2) + n答案：（乙）
说明：二分查找是一种线性查找算法，在对数组进行排序时需要 O(log n)。参考：二分查找
T(n) = T(n / 2) + k ，其中 k 是常数，产生 O(log n) 的复杂度
这个问题的测验