Schlagwort-Archive: Informatik

Stalinsort

Publiziert am 4. Januar 2020 von Elias Schwerdtfeger

Es gibt übrigens einen viel zu wenig bekannten Sortieralgorithmus, dessen Laufzeit O (N) ist, also lediglich linear statt wie die meisten üblichen Algorithmen proportional zu N ⋅ log2 N mit der Anzahl N der sortierten Elemente wächst, ohne dabei die Einschränkungen eines Radixsort zu … Weiterlesen →

Veröffentlicht unter Technisches | Verschlagwortet mit , , , | Schreib einen Kommentar