TU Wien:Mathematik 2 UE (diverse)/Übungen SS07/Beispiel 142

Aus VoWi
Zur Navigation springen Zur Suche springen

Beim Sortieren von Zahlen durch "Direktes Einfügen" gilt für die Anzahl der der Vergleiche (im ungünstigsten Fall)

und ,

und für die Zahl der Wertzuweisungen

und ,

Warum? Man bestimme explizite Formeln für und und schätze deren Größenordnungen (in der O-Notation) ab.

Links[Bearbeiten | Quelltext bearbeiten]