自学内容网 自学内容网

查找算法 03散列查找

自己设计一个散列表,总长度由你决定,并设计一个合理的散列函数,使用线性探测法解决冲突 
基于上述散列表,设计不少于10个元素的插入序列,依次插入散列表,画出散列表最终的样子(插入过程至少发生4次冲突) 
基于上述例子,计算查找成功的ASL、查找失败的ASL 
自己设计一个散列表,总长度由你决定,并设计一个合理的散列函数,使用拉链法解决冲突 
基于上述散列表,设计不少于10个元素的插入序列,依次插入散列表,画出散列表最终的样子(插入过程至少发生4次冲突) 
基于上述例子,计算查找成功的ASL、查找失败的ASL

 


原文地址:https://blog.csdn.net/snowy_and_sunny/article/details/142419308

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!