首页
编程
java
php
前端
首页
编程
java
php
前端
散列表满的情况下,查找失败的平均查找长度能求吗?
如下图,查找成功的时候能算,查找失败的时候怎么算?还能用那种数空位置那样算吗
每个位置要比较7次才能知道查找失败,共有7个位置,比较次数为7
7,除以长度7,失败平均查找长度为:7
7/7=7
点击展开全文