02_Vorlesung_10_Okt_2007 - Datenstrukturen Algorithmen VO...

Info icon This preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
11.10.2007 [email protected] 1 Datenstrukturen & Algorithmen VO 708.031 2. Vorlesung, am 12.Okt 2006
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
11.10.2007 [email protected] 2 Kleine Wiederholung ± Kennenlernen grundlegender Datenstrukturen und Algorithmen (Basis und Bausatz für Sie). ± Wir wollen Algorithmen auch analysieren und untereinander systematisch vergleichen. ± Grundfrage: Wie viel an Ressourcen (Zeit, Speicher,..) benötigt ein Algorithmus in Abhängigkeit der Inputgröße? Æ z.B.: T(n), S(n),… ± Die Analyse erfolgt dabei mit Pseudocode und schrittweise.
Image of page 2