首页
对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是()。
未来题库
→
百科
对于长度为n的有序表,按折半查找,在等概率情况下查找成功平均时间复杂度是()。
A.O(1)
B.O(㏒n)
C.O(n)
D.O(n㏒n)
正确答案:O(㏒n)
Tags:
折半
查找
复杂度
猜你喜欢
1.
查找二手资料的方法有()
2.
下列方法中,用于在字符串中查找子串的是()。
3.
Access2010数据库系统提供四种查询向导,分别是()、交叉表查询向导、查找重复项查询向导、查找不匹配项查询向导。
4.
欠拟合(Underfitting)是指模型复杂度低,模型在训练集上就表现很差,没法学习到数据背后的规律。()
5.
Autocad无法实现类似Word的文字查找或者替换功能。()
6.
命令[root@localhost~]#find-empty能够查找出系统中所有的空文件。()
7.
九屏幕法作用在于帮助查找解决问题所需资源。()
8.
在Excel中进行查找替换操作时,搜索区域可以指定为()。
9.
Word2010的查找和替换功能很强,不属于其功能的是:()
10.
在查找循证医学证据时,应优先选择()。