题目内容

使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最好情况和最坏情况下搜索的时间复杂性分别为( )。

A. O(1),O(logn)
B. O(n),O(logn)
C. O(1),O(nlogn)
D. O(n),O(nlogn)

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 该问题的规模缩小到一定的程度就可以容易地解决
B. 该问题可以分解为若干个规模较小的相同问题
C. 利用该问题分解出的子问题的解可以合并为该问题的解
D. 该问题所分解出的各个子问题是相互独立的

A. ( 4k – 1）/3
B. 2k /3
C. 4k
D. 2k

A. 位置：P
B. 透明度：O
C. 缩放：S
D. 旋转：R

A. Languages
B. Legal
C. Plug-ins
D. Scripts