Chapter 4: 哈希表

在上个章节我们了解到,在一个数组中作搜索通常效率感人。如果在一个未排序的数组里做搜索,则时间复杂度为$O(n)$。排序过的数组还好点,可以用二分搜索达成$O(\log(n))$的时间复杂度。 那么哈希与哈希表就是实现更高效增删改查操作的一次尝试。...

数据结构 数据结构/哈希表 数据结构/数据结构复杂度 数据结构/哈希函数