Algorithmen und Datenstrukturen · Middle · Frage 35 von 75
Wofür eignet sich ein Trie?
- 1Um Zahlen-Arrays in O(n) Zeit zu sortieren
- 2Um den kürzesten Weg zwischen zwei Städten zu finden
- 3Für Präfixsuchen, etwa Autovervollständigung
Antwort zeigen
Richtige Antwort: Für Präfixsuchen, etwa Autovervollständigung
Erklärung
Jeder Knoten steht für ein Präfix, und seine Kinder sind die nächsten Zeichen. Ein Präfix zu prüfen kostet O(Länge des Präfixes), egal wie viele Wörter gespeichert sind.