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

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 09:46:34
二分法查找为什么只适用于顺序存储
xNP_>T]0v1tPc)[s#Dחo՚>!.|pY.X2UcUCACiʤq*-$w¸AFJ 9%%TFzWQж plV.]Ƕ~[T0p1" TNScHlhm쫙-A=`w|k Iڍ%R  BYL$k" l{bʕyval_ ݜ'j

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

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