Hva er amortisert kostnad for dynamisk hash?
Klikk for å snu kortet
Insert: O(1) amortisert. Rehashing koster O(n) men skjer sjelden (ved dobling). Aggregert over n inserts: O(n) totalt.
Space / Enter for å snu