点点赞赏,手留余香
给TA打赏
(二)若處理 Hash Table 衝突的方法為開放定址法(Open Addressing Hashing) 中的平方探測法(Quadratic Probing):增量函數 F(i)= i2(i 為衝突 的次數)。請依序列出每存入一個數字後的 Hash Table 的內容。接著計 算在相同機率的情況下,查找成功及查找失敗的平均查找長度(Average Search Length; ASL)。(15 分)
内容查看
評論0