Suchverfahren Schnelligkeit

schau Dir mal die Erklärungen in Wikipedia an:

[url=https://de.wikipedia.org/wiki/Sortierverfahren]Sortierverfahren – Wikipedia[/url]

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

un Bubblesort un Quicksort
Aber wie schnell jetzt was is hab ich keine Ahnung *g*