二分搜索方法在最坏的情况下用O(logn)时间完成搜索任务。( )
举一反三
- 中国大学MOOC: 二分搜索方法在最坏的情况下用O(log n)时间完成搜索任务。
- 二分搜索方法在最坏的情况下用O(log n)时间完成搜索任务。 A: 正确 B: 错误
- 利用二分搜索,最坏情况下的计算时间复杂性为( )。 A: O (logn) B: O (2n) C: O(n) D: O (n2)
- 使用二分搜索算法在 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)