二分查找的查找速度一定比顺序查找得快,这种说法对吗?为什么?

cntt123 1年前 已收到1个回答 举报

趴趴井 幼苗

共回答了19个问题采纳率:78.9% 举报

错!
比如有5个数1,2,3,4,5
要查找1的话
线性查找只要一次
二分查找的话(是对有序数列查找)
首先,1与中间数3相比,一次类推,直到中间数为1为止,所以,需要两次

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.051 s. - webmaster@yulucn.com