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.]