ws1920:sortieralgorithmus

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
ws1920:sortieralgorithmus [2021/12/21 13:53]
tobiass [Kurzbeschreibung]
ws1920:sortieralgorithmus [2021/12/21 14:04] (aktuell)
tobiass
Zeile 1: Zeile 1:
-=====Sortieralgorithmus=====+=====Sortieralgorithmen=====
  
 WS 19/20 WS 19/20
Zeile 13: Zeile 13:
 hierfür beliebige Ordnungsrelationen definieren lassen. Weiterhin lassen sich interessante Grenzfälle betrachten. Zum Beispiel gibt es Algorithmen, die eine bereits sortierte Liste sofort als solche erkennen und somit in diesem Fall eine sehr kurze Laufzeit haben, aber auch welche, die in diesem Fall besonders lange brauchen. hierfür beliebige Ordnungsrelationen definieren lassen. Weiterhin lassen sich interessante Grenzfälle betrachten. Zum Beispiel gibt es Algorithmen, die eine bereits sortierte Liste sofort als solche erkennen und somit in diesem Fall eine sehr kurze Laufzeit haben, aber auch welche, die in diesem Fall besonders lange brauchen.
    
 +
 +{{:ws1920:tetraeder.jpg?400|}}
 +
  
  • ws1920/sortieralgorithmus.1640091224.txt.gz
  • Zuletzt geändert: 2021/12/21 13:53
  • von tobiass