男女激情视频网站在线-狠狠躁夜夜躁人人爽天天3-99国产午夜在线精品-一区二区三区日本精品视频-久久99热这里只精品-国产精品熟女视频区蛋播-人久热欧美在线观看量量-加勒比熟妇中文高清-碰碰视频一区二区三区

散列表的平均查找長(zhǎng)度

【散列表的平均查找長(zhǎng)度】散列表的平均查找長(zhǎng)度以及查找效率主要取決于散列函數(shù)、處理沖突的方法和裝載因子 。在查找表中查找不到待查元素,但是找到待查元素應(yīng)該在表中存在的位置的平均查找次數(shù)稱為查找不成功時(shí)的平均查找長(zhǎng)度,ASL不成功 。
在哈希表中,不同的關(guān)鍵字值對(duì)應(yīng)到同一個(gè)存儲(chǔ)位置的現(xiàn)象 。即關(guān)鍵字K1≠K2,但H(K1)=H(K2) 。均勻的哈希函數(shù)可以減少?zèng)_突,但不能避免沖突 。發(fā)生沖突后 , 必須解決;也即必須尋找下一個(gè)可用地址 。