首页 > 试题广场 >

设有序序列长度为 n ，在最坏情况下，时间复杂度为下面式子的

[单选题]

设有序序列长度为 n ，在最坏情况下，时间复杂度为 $O(log_2n)$ 的算法是（）

查看正确选项

赞花婆

【解析】对长度为 n 的线性表排序，最坏情况下时间复杂度，二分法查找为；顺序查找法为 O （ n ）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为 O(1) ，因其通过计算 HashCode 来定位元素位置，所以只需一次即可。故正确答案为 A 选项。

发表于 2017-05-02 16:11:07 回复(1)

曾~

题目是默认是有序序列了吧。

发表于 2017-05-25 15:46:17 回复(1)

乌拉乌拉嘿哈

二分法最差的惰况就是log 2n

发表于 2021-07-29 22:54:36 回复(0)

牛客893561416号

不是log2n+1么？都迷了

发表于 2020-08-31 15:17:52 回复(0)

牛客649193682号

二分查找最坏的情况就是log2n

发表于 2020-04-01 13:19:55 回复(0)

右右空格

想问一下二分查找的时间复杂度到底是

，还是O(logn)。怎么网上的题和讲解两种都有写的呢

发表于 2018-08-19 23:24:45 回复(4)

提交观点

问题信息

复杂度查找

上传者：赞花婆

难度：

6条回答 278收藏 2565浏览

扫一扫，把题目装进口袋