首页 > 试题广场 >

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次

[单选题]

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

查看正确选项

Nickqiao

二分查找复杂度log2n

发表于 2016-12-18 21:47:23 回复(0)

LauZyHou

不用取下界再加1么？哦原来问的是复杂度啊，那没事了。

编辑于 2020-05-19 16:15:45 回复(0)

哎呦呦呦呦丁

二分查找最多查找次数是二分查找树的高度，n个节点的二叉树高度为log₂ n取上整，所以时间复杂度应为O（log₂ n）

编辑于 2021-03-15 15:40:30 回复(4)

墨麟非攻

二分查找的最坏情况：查找最多的次数为 log₂n（向下取整） + 1，最好的情况是1次

二分查找的时间复杂度是O（logn）

发表于 2019-07-03 10:15:51 回复(0)

单人旅途alan

二分查找又叫对数查找，因为其复杂度为logn

发表于 2017-04-01 12:31:28 回复(1)

邓胜涛1

二分查找复杂度为O(log2n)

发表于 2019-03-01 09:02:55 回复(0)

Ftworld21

看成二叉搜索树...

发表于 2017-08-01 19:54:01 回复(0)

Youliang

发表于 2017-01-10 17:49:56 回复(0)

提交观点

问题信息

查找

上传者：牛100

难度：

8条回答 307收藏 9811浏览

扫一扫，把题目装进口袋