（填空题）
使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
正确答案
答案解析
略
相似试题
（单选题）
使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）
（填空题）
给定已按升序排好序的n个元素a[0：n-1]，现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法，横线处填（）
（单选题）
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
（填空题）
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
（单选题）
根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。
（单选题）
二分搜索算法是利用（）实现的算法。
（简答题）
编程实现二分查找算法。二分（折半）查找（搜索）算法如下：
（单选题）
对于下列二分搜索算法，正确的是（）
（判断题）
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。
