哈希表
摘要:
http://www.cnblogs.com/jiewei915/archive/2010/08/09/1796042.html哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。 对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快,树的操作通常需要O(N)的时间级。哈希表不仅速度快,编程实现也相对容易。 哈.. 阅读全文
posted @ 2012-09-28 17:58 屁屁侠 阅读(1401) 评论(0) 推荐(0)
浙公网安备 33010602011771号