kann mir jemand helfen, Aufgabe d)
Hallo Alex,
steht ganz oben im Wiki-Artikel - und ist auch irgendwie logisch(!). Die Komplexität bei nnn Elementen im Baum istO(logn)O(\log n)O(logn)Genauer wäre es log2(n)\log_2(n)log2(n), da die Suche ja binär geschieht. Mit jedem Suchschritt halbiert sich die Anzahl der verbleibenden Elemente.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos