二分查找算法:适用范围及原理
二分查找算法只能用于有序的顺序表。这是因为二分查找算法的基本思想是将有序表分成两个部分,每次查找都能排除一半的数据,从而快速定位目标数据。如果顺序表是无序的,就无法实现这种快速的定位。
原文地址: https://www.cveoy.top/t/topic/oDuu 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
二分查找算法只能用于有序的顺序表。这是因为二分查找算法的基本思想是将有序表分成两个部分,每次查找都能排除一半的数据,从而快速定位目标数据。如果顺序表是无序的,就无法实现这种快速的定位。
原文地址: https://www.cveoy.top/t/topic/oDuu 著作权归作者所有。请勿转载和采集!