$ ./guess_the_languageProblem Solving — fill the blank
Problem Solving — fill the blank · medium · #58

Fill in the amortized cost of an append.

# Appending to a dynamic array is amortized O(____)

Answer: 1 (also accepted: 1)

Occasional doubling spreads out to constant time per append.
Play Problem Solving ▸