读书人

quot;基数排序quot;是不是等同于哈希算法?该如

发布时间: 2012-03-20 14:01:10 作者: rapoo

"基数排序"是不是等同于哈希算法?
感觉hash算法也是要去构造一个"桶",像基数排序那样。
hash在冲突的时候,解决冲突也是靠一个排序链表。

那么基数排序和哈希算法,这两个概念有什么本质的不同么?

[解决办法]
本质不同就是前者是排序,后者用于快速存取以及查找.

读书人网 >软件架构设计

热点推荐