0 Daumen
409 Aufrufe

Screenshot_20210204-232215_WhatsApp.jpg

kann mir jemand helfen, Aufgabe d)

Avatar von

1 Antwort

0 Daumen

Hallo Alex,

steht ganz oben im Wiki-Artikel - und ist auch irgendwie logisch(!). Die Komplexität bei nn Elementen im Baum istO(logn)O(\log n)Genauer wäre es log2(n)\log_2(n), da die Suche ja binär geschieht. Mit jedem Suchschritt halbiert sich die Anzahl der verbleibenden Elemente.

Avatar von 49 k

Ein anderes Problem?

Stell deine Frage