"基数排序"是不是等同于哈希算法?
感觉hash算法也是要去构造一个"桶",像基数排序那样。
hash在冲突的时候,解决冲突也是靠一个排序链表。
那么基数排序和哈希算法,这两个概念有什么本质的不同么?
[解决办法]
本质不同就是前者是排序,后者用于快速存取以及查找.
发布时间: 2012-03-20 14:01:10 作者: rapoo
"基数排序"是不是等同于哈希算法?
感觉hash算法也是要去构造一个"桶",像基数排序那样。
hash在冲突的时候,解决冲突也是靠一个排序链表。
那么基数排序和哈希算法,这两个概念有什么本质的不同么?
[解决办法]
本质不同就是前者是排序,后者用于快速存取以及查找.