TU Wien:Mathematik 2 UE (diverse)/Übungen SS07/Beispiel 142
(Weitergeleitet von TU Wien:Mathematik 2 UE (diverse)/Übungen SS09/Beispiel 214)
Beim Sortieren von Zahlen durch "Direktes Einfügen" gilt für die Anzahl der der Vergleiche (im ungünstigsten Fall)
und für die Zahl der Wertzuweisungen
Warum? Man bestimme explizite Formeln für und und schätze deren Größenordnungen (in der O-Notation) ab.
Links[Bearbeiten | Quelltext bearbeiten]
- Diskussion im Informatik-Forum SS07 Beispiel 142