某储备粮的“学习笔记” - CS 240复习总结之五: Hashing 的评论
Direct Addressing
key和地址直接对应
与Counting Sort同理
Runtime: Θ(1), Space: Θ(n)
浪费空间, 且只能用于int
HashingHash ...
2011-06-24T12:55:07+08:00
Typecho
http://blog.gregwym.info/feed/atom/cs-240-fu-xi-zong-jie-zhi-wu--hashing.html
<![CDATA[咳嗽di小鱼]]>
http://blog.gregwym.info/cs-240-fu-xi-zong-jie-zhi-wu--hashing.html#comment-467
2011-06-24T12:55:07+08:00
2011-06-24T12:55:07+08:00
咳嗽di小鱼
http://gregwym.info
哈哈`看来考得不错啊
]]>
<![CDATA[阿元]]>
http://blog.gregwym.info/cs-240-fu-xi-zong-jie-zhi-wu--hashing.html#comment-466
2011-06-22T02:37:40+08:00
2011-06-22T02:37:40+08:00
阿元
Extendible Hashing 好恶心……还好midterm 没考……
走过路过踩一下
]]>
<![CDATA[阿元]]>
http://blog.gregwym.info/cs-240-fu-xi-zong-jie-zhi-wu--hashing.html#comment-465
2011-06-22T02:37:06+08:00
2011-06-22T02:37:06+08:00
阿元
Extendible Hashing 好恶心……还好midterm 没考……
走过路过踩一下
]]>