Performance 使用外部链接插入哈希表的时间性能
假设我要使用外部链接将新元素插入到哈希表中。如果表格正在调整大小，我知道插入操作的时间是大θ1 然而，我不明白为什么当桶的大小固定时，性能会有所不同。它不应该被插入到一个链表中吗？链表也是很大的θ1 这是CS61B@UCB的幻灯片 与“调整大小”相比，“固定大小”指的是桶的数量，而不是每个桶的大小 这个想法是，如果我们有固定数量的bucket，比如说Performance 使用外部链接插入哈希表的时间性能,performance,hash,linked-list,Performance,Hash,Linked List,假设我要使用外部链接将新元素插入到哈希表中。如果表格正在调整大小，我知道插入操作的时间是大θ1 然而，我不明白为什么当桶的大小固定时，性能会有所不同。它不应该被插入到一个链表中吗？链表也是很大的θ1 这是CS61B@UCB的幻灯片 与“调整大小”相比，“固定大小”指的是桶的数量，而不是每个桶的大小 这个想法是，如果我们有固定数量的bucket，比如说kbucket，我们将n元素插入到哈希表中，然后使用具有完美排列的哈希函数，每个bucket将包含k/n元素 由于我们需要O（k/n）来查看桶中的所
knk/nO（k/n）kO（n）