🍞🍞

摘要： 引言 一个哈希表多大合适？ 数据量为$n​$，如果哈希表无限大( =$n​$)，那么时间复杂度是$O(1)​$的，不过很显然，虽然节省了时间，但是浪费了空间． 实际上在我们不知道数据量的情况下，我们无法确定哈希表的大小，这时我们有个很美丽的数据结构 动态表 动态表的工作原理 + 建立一个表，初始化大 阅读全文