CMU15-445/645 Lecture#6 Hash Tables

Hash Tables 哈希表实现了将键映射到值的无序关联数组。它使用哈希函数为给定键计算数组的偏移量，从该偏移量可以 可以找到值。 空间复杂度：O(n) 操作复杂度： →平均：O(1) →最差：O(n) Static Hash Tables 分配一个巨大的数组，该数组为您需要存储的每个元素分配一个插槽。 要查找条目，请通过%n以找到数组中的偏移量 前提 您会提前知道元素的数量 每个键都是唯一的

>>阅读原文<<