Sortierlaufzeit, Ansatzhilfe?

1 Antwort

Destranix
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Informatik, Informatik
16.05.2024, 16:39

Es ist O(n log n). Mit Baum funktioniert das ganze ja maxmimal so schnell wie Heapsort (im Average).
Studentinnot123 
Fragesteller
 16.05.2024, 20:16

Wäre eine preorder traversierung nicht o(n)

0
Destranix  17.05.2024, 08:43
@Studentinnot123

Möglich.

Aber für eine Sortierung musst du ja für jedes Element den passenden Platz suchen und das Element einfügen.

0