利用二分搜索，最坏情况下的计算时间复杂性为（ ）。
A: O (logn)
B: O (2n)
C: O（n）
D: O (n2)
A: O (logn)
B: O (2n)
C: O（n）
D: O (n2)
举一反三
- 二分搜索（二分查找）算法的时间复杂度是（）。 A: O(n) B: O(logn) C: O(n^2) D: O(2^n)
- 使用二分搜索算法在 n 个有序元素表中搜索一个特定元素, 在最好情况和最坏情况下搜索的时间复杂性分别为( )。 A: O(1) ,O(logn) B: O(n) ,O(logn) C: O(1) ,O(nlogn) D: O(n) ,O(nlogn)
- 使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最好情况和最坏情况下搜索的时间复杂性分别为(<br/>)。 A: O(1),O(logn) B: O(n),O(logn) C: O(1),O(nlogn) D: O(n),O(nlogn)
- 快速排序最坏情况下的时间复杂度是（ ）。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)
- 对n个记录的序列进行堆排序，最坏情况下的时间复杂度为______。 A: O(logn) B: O(nlogn) C: O(n) D: O(n^2)