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

如题所述

二分查找只适合于有序序列，顺序查找适合于所有的序列，一般情况下，对于有序序列，采用二分查找，它的速度是较为稳定的，不会超过log2(n)次查找，而对于顺序查找，它是不大稳定的，在1到n次之间，你说一定哪个快，这个没有什么意义。

温馨提示：答案为网友推荐，仅供参考

第1个回答 2010-12-23

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

如果对你有所帮助，请记得采纳最佳答案，谢谢！本回答被提问者和网友采纳

相似回答

大家正在搜