First we try, then we trust

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

在这部分内容里,将通过HashTable优化检索效率,将基于比较运算的最小算法复杂度O(Log2(n))级别降低至1。程序设计并实现了链地址法的HashTable。使用HashTable后,程序执行时间从原来的1秒缩短至0.8秒。详细内容请参考《华容道与数据结构 (续 2) 》。

posted on 2005-02-24 20:47  吕震宇  阅读(7121)  评论(0编辑  收藏  举报