Monatsarchive: Januar 2020

Zur aktuellen PR-Kampagne zum Ihmezentrum

Und nein, diese Satire ist keineswegs unfair, denn dieser hässliche Apparat steht immer noch im Sockelgeschoss und grüßt kaputt und verrostet aus den Siebziger Jahren. Ich vermute, er wird auch zur Eröffnung des Berliner Fluchhafens noch vor sich hinrosten und … Weiterlesen

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

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