顺查法的特点可以从两个方面来说:一是顺查法的查找范围狭窄,二是顺查法的查找速度快。
首先,顺查法的查找范围狭窄。顺查法是使用有序表查找数据项的一种方法,由于表中元素是有序排列的,即使查找的列表很大,但元素之间的相互关系也是非常清晰的,所以可以把查找的范围缩小到极小的范围内。比如要在1个亿的数据当中查找一个指定的数据项,顺查法可以把查找的范围缩小到排在该项之前的所有数据项的范围内,这样就能够更快的找到正确的数据项。
其次,顺查法的查找速度快。顺查法的查找方法是从表中的第一个元素开始查找,依次逐个比较,一旦找到要查找的元素就停止查找,总的查找时间是O(n),比较数据越多,顺查法的查找速度越快,是一种比较有效的查找方法。
拓展知识:另外一种常见的数据查找方法是二分查找法,它是一种折半查找法,在每次查找中都以中间元素为界限,将查找范围减半,重复查找,直到找到结果。这种查找方法只适用于有序表中的查找,在有序表中可以达到O(log2n)级别的查找效率,比较去顺查法更有优势。