First we try, then we trust

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

2005年2月24日

摘要: 在这部分内容里,将通过HashTable优化检索效率,将基于比较运算的最小算法复杂度O(Log2(n))级别降低至1。程序设计并实现了链地址法的HashTable。使用HashTable后,程序执行时间从原来的1秒缩短至0.8秒。详细内容请参考《华容道与数据结构 (续 2) 》。 阅读全文
posted @ 2005-02-24 20:47 吕震宇 阅读(7073) 评论(0) 推荐(0) 编辑

摘要: 在这部分内容里,我们用HashTable取代AVLTree以进一步提高系统的检索效率。毕竟我们不需要AVLTree的排序功能。另外,从纯粹的理论上来说,AVLTree的算法复杂度至少是O(Log2(x))级别,而HashTable则接近于O(C)级别。 一、 使用HashTable 在华容道程序中,要搜索以前出现过的布局,及时消除重复布局。早最初的设计中,我使用AVLTree来达到这个目的。AVL... 阅读全文
posted @ 2005-02-24 20:41 吕震宇 阅读(3902) 评论(4) 推荐(0) 编辑