二分法查找为什么只适用于顺序存储

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/15 14:12:04
二分法查找为什么只适用于顺序存储二分法查找为什么只适用于顺序存储二分法查找为什么只适用于顺序存储举个例子,在1264578910中,你要用二分法查找6,你得先把6跟中间的5比较,6很明显大于5,所以就

二分法查找为什么只适用于顺序存储
二分法查找为什么只适用于顺序存储

二分法查找为什么只适用于顺序存储
举个例子,在1 2 6 4 5 7 8 9 10中,你要用二分法查找6,你得先把6跟中间的5比较,6很明显大于5,所以就只能在5 7 8 9 10中查找,这样很明显找不到,所以二分法必须要求用于顺序排列的数,如果不是顺序排列的,二分法就完全没有意义