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










官方

0
粵公網(wǎng)安備 44030502000945號(hào)


