Dynamic Arrays
Complexity
| Operation | Worst | Amortized | |-----------|-------|-----------| | Access [i] | O(1) | O(1) | | Append | O(n) | O(1) | | Insert at i | O(n) | O(n) | | Delete at i | O(n) | O(n) | | Pop (last) | O(n)* | O(1) |
*O(n) only when a shrink occurs.
Growth Factor Trade-offs
| Factor | Memory waste | Resize frequency | |--------|-------------|-----------------| | 2x | up to 50% | least | | 1.5x | up to 33% | moderate | | Python list | ~12% (complex form
[Description truncada. Veja o README completo no GitHub.]