首页 > 试题广场 >

# 判断正误 # 对无序表用二分法查找比顺序查找快。

[单选题]

# 判断正误 #

对无序表用二分法查找比顺序查找快。

查看正确选项

任我游

注意二分查找针对的有序，不要被坑。

发表于 2017-07-31 10:51:20 回复(1)

晓色竹韵

无序表不能用二分法。想想二分法的思想，无序表根本没法儿用。

发表于 2018-07-26 14:28:34 回复(0)

夏天是桃子味儿的

哪位大牛可以解释下二分法不是只能查找有序表么？

发表于 2017-07-14 09:09:24 回复(2)

牛客898907821号

二分法只能查找有序表

发表于 2020-07-28 21:43:08 回复(0)

LagrangeSK

二分查找只对有序而言

发表于 2020-04-09 21:12:33 回复(0)

青山崖野

折半查找的时间复杂度O(log n)远好于顺序查找O(n)

发表于 2017-06-28 16:18:46 回复(0)

xiaoout

这道题，我认为，本身就不知道所查找的节点位置，如果节点在靠前的位置，用二分那么就慢一些。

发表于 2017-06-17 14:40:46 回复(0)

提交观点

问题信息

查找

上传者：阿奻_

难度：

7条回答 96收藏 4103浏览

扫一扫，把题目装进口袋