二次探测再散列法详解 哈希表公共溢出区线性探测再散列查找不成功的ASL怎么求?

哈希表公共溢出区线性探测再散列查找不成功的ASL怎么求?ASL查找失败次数是从地址到空位置的比较次数。5原因1:哈希表中有5个空位置,比较一次。5原因5:哈希表中关联词的位置比较一次,公共溢出区比较3

哈希表公共溢出区线性探测再散列查找不成功的ASL怎么求?

ASL查找失败次数是从地址到空位置的比较次数。5原因1:哈希表中有5个空位置,比较一次。5原因5:哈希表中关联词的位置比较一次,公共溢出区比较3+1。除以地址总数