Welche drei Bedingungen gelten für einen Bruderbaum?
Die Antwort finden Sie hinter der nächsten Frage (URL rechts unten klicken).
Niveau | 2 |
Schwierigkeitsgrad | mittel |
Zeit | 6 Minuten |
Antwort zu Frage 7: Aufwände von Operationen in Listen, Warteschlangen und Bäumen
- Einfügen eines Elements am Kopf einer Liste: O(1)
- Suchen eines Elements in einer Liste: O(n)
- Finden eines Elements in einem balancierten Baum: O(logN)
- Finden eines Elements in einem Feld(Array) bei bekanntem Index: O(1)
- Finden eines Elements in einem Feld(Array) wenn der Zugriffsindex nicht bekannt ist: O(n)
- Printer-friendly version
- Log in to post comments
- 4400 views