根据我对Python源代码的理解,插入dict的工作原理如下:
insert(e)
j
k
K
8
j+1 < 2/3k
e
hash(e)%k
O(k_prev)
对于 n 插入,有 log(n)-3 调整总时间复杂度的大小 O(log(n)) 但所有网上资源似乎都在说,我应该把这次行动看作是 O(1) ?
n
log(n)-3
O(log(n))
O(1)
