Sandbox: Big-O sichtbar machen
Theorie ist abstrakt. Spiel mit den Werten und sieh, warum Big-O eine echte praktische Konsequenz hat.
Sandbox: Array vs. Hash-Map — Suche
Stell dir 1000 User vor. Du suchst einen bestimmten. Wieviele Schritte braucht jede Datenstruktur?
| Struktur | Schritte | Geschätzte Zeit | Big-O |
|---|---|---|---|
| Array (linear) | 500 | 0.050 ms | O(n) |
| Hash-Map | 1 | 0.000 ms | O(1) |
Hash-Map ist 500× schneller bei dieser Suche.
Lehre: Bei häufigem Lookup wechsle von Array zu Hash-Map. Pre-Compute einmal — danach blitzschnell.
Zurück zu Informatik