2016年12月24日
算法导论 系列三：数据结构
摘要： 散列 链接法解决碰撞问题，散列进同一个桶中元素以链接方式存储 链接解决碰撞问题，依次查找不成功或成功的查找的期望时间θ（1+a）其中a为装载因子 散列函数 除法散列:取余数映射（m取值多去与2的整数次幂不太接近的质数） 乘法散列（其中m多取2的整数次幂） 开放寻址：连续检查散列表直到寻找到空槽插入元 阅读全文
posted @ 2016-12-24 16:48 zeroArn 阅读(178) 评论(0) 推荐(0) 编辑