您的位置: 首页 > 文章 > 算法导论-散列表 算法导论-散列表 分类: 文章 • 2024-08-14 17:40:10 散列表是普通数组概念的推广。由于对普通数组可以直接寻址,能够在O(1)的时间内访问数组的任意一个位置。我们利用散列表来利用数组的这一特性。 1.直接寻址表 2.散列表 *通过链表解决冲突 3.散列函数 (未完,待续)