CMU15-445/645 Lecture#6 Hash Tables

Hash Tables 哈希表實現了將鍵映射到值的無序關聯數組。它使用哈希函數爲給定鍵計算數組的偏移量，從該偏移量可以 可以找到值。 空間複雜度：O(n) 操作複雜度： →平均：O(1) →最差：O(n) Static Hash Tables 分配一個巨大的數組，該數組爲您需要存儲的每個元素分配一個插槽。 要查找條目，請通過%n以找到數組中的偏移量 前提 您會提前知道元素的數量 每個鍵都是唯一的

>>阅读原文<<