题目 二分查找的查找速度一定比顺序查找得快,这种说法对吗?为什么? 答案 错!比如有5个数1,2,3,4,5要查找1的话线性查找只要一次二分查找的话(是对有序数列查找)首先,1与中间数3相比,一次类推,直到中间数为1为止,所以,需要两次相关推荐 1二分查找的查找速度一定比顺序查找得快,这种说法对吗?为什么? 反馈...
答案解析 查看更多优质解析 解答一 举报 错!比如有5个数1,2,3,4,5要查找1的话线性查找只要一次二分查找的话(是对有序数列查找)首先,1与中间数3相比,一次类推,直到中间数为1为止,所以,需要两次 解析看不懂?免费查看同类题视频解析查看解答 相似问题 顺序查找、二分查找、分块查找三种查找方法,哪些必须排序...
二分查找只适合于有序序列，顺序查找适合于所有的序列，一般情况下，对于有序序列，采用二分查找，它的速度是较为稳定的，不会超过log2(n)次查找，而对于顺序查找，它是不大稳定的，在1到n次之间，你说一定哪个快，这个没有什么意义。