
順查法的特點可以從兩個方面來說:一是順查法的查找范圍狹窄,二是順查法的查找速度快。
首先,順查法的查找范圍狹窄。順查法是使用有序表查找數據項的一種方法,由于表中元素是有序排列的,即使查找的列表很大,但元素之間的相互關系也是非常清晰的,所以可以把查找的范圍縮小到極小的范圍內。比如要在1個億的數據當中查找一個指定的數據項,順查法可以把查找的范圍縮小到排在該項之前的所有數據項的范圍內,這樣就能夠更快的找到正確的數據項。
其次,順查法的查找速度快。順查法的查找方法是從表中的第一個元素開始查找,依次逐個比較,一旦找到要查找的元素就停止查找,總的查找時間是O(n),比較數據越多,順查法的查找速度越快,是一種比較有效的查找方法。
拓展知識:另外一種常見的數據查找方法是二分查找法,它是一種折半查找法,在每次查找中都以中間元素為界限,將查找范圍減半,重復查找,直到找到結果。這種查找方法只適用于有序表中的查找,在有序表中可以達到O(log2n)級別的查找效率,比較去順查法更有優勢。














官方

0
粵公網安備 44030502000945號


