Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl fÃ¼r ...

Weitere Magazine

Empfehlungen

Info

Effizienz Effizienzmaße Eingabekodierung Betrachtete Eingabegröße: Größe von Zahlen: binäre Kodierung Größe von Mengen / Folgen von Zahlen: Hier wird oft nur die Anzahl der Elemente betrachtet(!) Beispiel (Sortieren) Gegeben: Folge von Zahlen a 1 , . . . , a n ∈ N Gesucht: sortierte Folge der Zahlen Größe der Eingabe: n H. Täubig (TUM) GAD SS’11 42 / 604
Effizienz Effizienzmaße Effizienzmessung Für ein gegebenes Problem sei I n die Menge der Instanzen der Größe n. Effizienzmaße: Worst case: Average case: Best case: t(n) = max{T(i) : i ∈ I n } t(n) = 1 ∑ T(i) |I n | i∈I n t(n) = min{T(i) : i ∈ I n } H. Täubig (TUM) GAD SS’11 43 / 604
Seite 1 und 2: Grundlagen: Algorithmen und Datenst
Seite 3 und 4: Einführung Beispiele Kreis zeichne
Seite 15 und 16: Effizienz Übersicht 3 Effizienz Ef
Seite 17 und 18: Effizienz Effizienzmaße Effizienzm
Seite 19: Effizienz Effizienzmaße Eingabekod

Grundlagen: Algorithmen und Datenstrukturen - Lehrstuhl fÃ¼r ...

Erfolgreiche ePaper selbst erstellen

Template löschen?

Als Template speichern?