- 博客(1)
- 收藏
- 关注
原创 哈希表的原理和使用(C++代码) -- 笔记12.23
成功平均查找长度(ASLs) 的计算过程: 若一次就能查到,记1; 通过i次查到,记i; 如:ASLs=(1+7+1+1+2+1+4+2+4)/9=23/9≈2.56 不成功平均查找长度 (ASLu) 不在散列表中的关键词的平均查找次数(不成功) 将不在散列表中的关键词分若干类; 如:根据H(key)值分类(不懂) ASLu=(3+2+1+2+1+1+1+9+8+7+6)/11=41/11≈3.73 Hash表查找代码: //search the key Status searchHash(HashTabl
2020-12-23 16:42:20 286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人