神奇的名字

數據結構:

搜索成功的平均搜索長度(ASL_succ):已有元素的平均搜索長度。值等於有元素的鏈表的個數求平均值。

搜索不成功的平均搜索長度(ASL_unsucc):指在表中搜索不大待查的元素,但找到插入位置的平均探查次數。簡單的說就是對於一個數,根據開散列計算方法,能找到這個數應該在哪個位置上,然後需要探查多少次。值就等於散列數組,每一個鏈表元素個數加一求平均值。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章