一個(gè)把查找表中的關(guān)鍵字映射成該關(guān)鍵字對(duì)應(yīng)的地址的函數(shù)。
在查找的過程中,一次查找的長(zhǎng)度指需要比較的關(guān)鍵字次數(shù),而平均查找長(zhǎng)度則是所有查找過程中進(jìn)行關(guān)鍵字的比較次數(shù)的平均值。