Schlagwort-Archive: Algorithmus

Stalinsort

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