Suchverfahren Schnelligkeit

schau Dir mal die Erklärungen in Wikipedia an:

Sortierverfahren – Wikipedia

Hier sind die Suchverfahren aufgelistet, für die Schnelligkeit, die für uns interessant ist, guckst Du in der Spalte "Average Case".
Ich habe schon wieder vergessen, welche Sorts in dem Skript standen (habe es momentan nicht hier im Hotel), ich weiß nur noch, dass es Insertionsort und Selectionsort gab.

Insertionsort = n²/4
Selectionsort = n²/2

Greets,
Mo
 
Oben