0 Daumen
318 Aufrufe

Frage:

Kann es einen vergleichsbasierten Algorithmus zum erstellen eines binären Suchbaums aus n
Elementen mit Laufzeit in O(n) geben?


Problem:

Ich bin mir bei dieser Frage relativ unsicher, kann mir da jemand weiterhelfen? :/

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Würde es einen solchen Algorithmus geben, dann gäbe es auch einen Algorithmus, der n Elemente in Laufzeit O(n) sortiert.

Avatar von 5,6 k

Oh, danke für die tolle Antwort! :D

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community