1
Sortieralgorithmus, so dass jedes Element
Gibt es bekannte Vergleichs-Sortieralgorithmen, die sich nicht auf das Sortieren von Netzwerken reduzieren, sodass jedes Element -mal verglichen wird ?O(logn)O(logn)O(\log n) Soweit ich weiß, besteht die einzige Möglichkeit, mit -Vergleich für jedes Element zu sortieren, darin, ein AKS-Sortiernetz für n Eingaben zu erstellen und die Eingabe im Sortiernetz auszuführen.O(logn)O(logn)O(\log n)nnn …