中国大学MOOC: 二分查找充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。
举一反三
- 中国大学MOOC: 二分搜索方法在最坏的情况下用O(log n)时间完成搜索任务。
- 二分搜索方法在最坏的情况下用O(log n)时间完成搜索任务。 A: 正确 B: 错误
- 二分搜索方法在最坏的情况下用O(logn)时间完成搜索任务。( )
- 利用二分搜索,最坏情况下的计算时间复杂性为( )。 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)