Daniel Thoma: Benchmark

Beitrag lesen

Hallo Christoph!

Puh ... wenn ich Dir jetzt ein "Groß Oh" an den Kopf schmeiße kannst Du da nichts mit anfangen, oder?

Doch kann ich schon. Das war auch weniger eine Frage, (ich weiß, dass man mit einem Heap in O(n log n) sortieren kann) sondern eher laut gedacht. Beim kompilieren würde das sortieren ja nicht zur Laufzeit passieren, weswegen es relativ egal ist, wie man da sortiert. Beim Interpretieren ist es aber wichtig. Daher ist mir nun auch klar, wieso Du da Heaps erwähnt hast.

Grüße

Daniel