為確定數(shù)據(jù)元素在表中的位置,需和給定值進行比較的關(guān)鍵字個數(shù)的數(shù)學(xué)期望值,成為查找算法在查找成功的平均查找長度。
在用一個頂點序列表示一條路徑時,若序列中沒有相同的頂點重復(fù)出現(xiàn),則稱其為簡單路徑。