ハッシュマップのサイズ変更時の複雑さ

Question

ハッシュマップのサイズ変更の時点でO（1）の挿入/削除の複雑さをどのように保証しますか？

Answer 1

ハッシュマップのO（1）時間は償却時間です。サイズ変更時には、基になる配列のサイズを倍にするか、固定サイズでサイズを増やすなど、さまざまな戦略を採用することができます。あなたの質問に答えるために、O（1）絶対時間の複雑さは、ハッシュマップサイズ変更の瞬間に維持されません。