二分搜索（二分查找）算法的时间复杂度是（）
A: n
B: log(n)
C: n^2
D: 2n
A: n
B: log(n)
C: n^2
D: 2n
举一反三
- 二分搜索（二分查找）算法的时间复杂度是（）。 A: O(n) B: O(logn) C: O(n^2) D: O(2^n)
- 顺序查找的时间复杂度是（ ）。 AO(n^2) BO(2n) CO(n) DO(n/2)
- 二分查找算法的时间复杂度是 A: O(n2) B: O(n log2n) C: O(n) D: O(log2n)
- 冒泡排序的时间复杂度是（） A: O(n 2 ) B: O(nlog 2n) C: O(n) D: O(log 2n)
- 某递归算法的递归关系式为T（ n ） = 2*T（n/2） + O（ n ），那么它所对应的时间复杂度为。 A: O(n^2) B: O(log n) C: O(n) D: O(n*log n)