2014年4月24日

散列表

摘要： 散列表的思想就是把关键值送给一个散列函数，产生出一个散列值，这个值平均分布在一个整数区域中=>散列表的实现的细节1 当数组足够大时可以直接寻址不需要散列函数，常数操作时间O(1) 但数据规模远大于散列表大小时，考虑到空间的局限性，需要散列函数使关键值均匀的分开2 散列表的装载因子，也就是实际决定散列... 阅读全文

posted @ 2014-04-24 02:26 Seven++ 阅读(293) 评论(0) 推荐(0) 编辑

导航