Einfache Datenstrukturen
Einfache Datenstrukturen
- Einfache Datenstrukturen sind:
Vergleich
| Operation | Static Array | Dynamic Array | linked list |
|---|---|---|---|
| Element Access | O(1) | O(1) | O(n) |
| Insert at begin | O(n) | O(n) | O(1) |
| Insert at end | O(n) | O(1) | O(1)* |
| Insert at known position | O(n) | O(n) | O(1) |
| Extra space | 0 | O(n) | O(n) |
* wenn Zeiger auf Ende zur Verfügung