使用二分查找算法在n个有序元素表中搜索一个特定元素的最好时间复杂度是O(1).
举一反三
- 使用二分搜索算法在n个有序元素的查找表中搜索一个特定元素,在最佳情况下,搜索的时间复杂度为O(1),在最坏情况下,搜索的时间复杂度为()。 未知类型:{'options': ['', '', '', ''], 'type': 102}
- 使用二分搜索算法在 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)
- 使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最佳情况下,搜索的时间复杂性为O(),在最坏情况下,搜索的时间复杂性为O()。
- 二分查找一个具有n个元素的有序表,其时间复杂度为______。 A: O(n) B: O(n2) C: O(log2n) D: (n log2n)