Questions tagged [dynamic-array]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3 votes
1 answer
176 views

Amortized analysis on a dynamic table that grows its size by $\sqrt{size} $

The following problem is based on the section about dynamic table as part of the discussion about amortized analysis in CLRS Problem: We are given a dynamic table $T$ that supports INSERT operation, ...
user avatar