• "Studienservice.de, eine Seite von und für Fernstudenten der FernUni Hagen, ersetzt den Smalltalk in der Mensa" Handelsblatt Karriere

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
 

Weiter lesen

Oben