1 \select@language {ngerman}
2 \contentsline {section}{\numberline {1}Einleitung}{2}{section.1}
3 \contentsline {subsection}{\numberline {1.1}Themen:}{2}{subsection.1.1}
4 \contentsline {subsection}{\numberline {1.2}Problem-/Anwendungsbereiche:}{2}{subsection.1.2}
5 \contentsline {subsection}{\numberline {1.3}Literatur:}{2}{subsection.1.3}
6 \contentsline {section}{\numberline {2}Divide and Conquer}{3}{section.2}
7 \contentsline {subsection}{\numberline {2.1}Formulierung des Divide and Conquer Prinzips}{3}{subsection.2.1}
8 \contentsline {subsection}{\numberline {2.2}Quicksort}{3}{subsection.2.2}
9 \contentsline {subsubsection}{\numberline {2.2.1}Analyse}{3}{subsubsection.2.2.1}
10 \contentsline {subsection}{\numberline {2.3}N\"achste Paare}{3}{subsection.2.3}
11 \contentsline {subsubsection}{\numberline {2.3.1}Algorithmus}{3}{subsubsection.2.3.1}
12 \contentsline {subsubsection}{\numberline {2.3.2}Analyse}{4}{subsubsection.2.3.2}
13 \contentsline {subsection}{\numberline {2.4}Segmentschnitt}{4}{subsection.2.4}
14 \contentsline {subsubsection}{\numberline {2.4.1}Algorithmus}{5}{subsubsection.2.4.1}
15 \contentsline {subsubsection}{\numberline {2.4.2}Analyse}{5}{subsubsection.2.4.2}
16 \contentsline {subsection}{\numberline {2.5}Fast Fourier-Transformation}{5}{subsection.2.5}
17 \contentsline {section}{\numberline {3}Randomisierung}{6}{section.3}
18 \contentsline {subsection}{\numberline {3.1}Hashing}{6}{subsection.3.1}
19 \contentsline {section}{\numberline {4}Amortisierte Analyse}{7}{section.4}
20 \contentsline {subsection}{\numberline {4.1}Binomial Heaps}{7}{subsection.4.1}
21 \contentsline {subsection}{\numberline {4.2}Fibonacci Heaps}{7}{subsection.4.2}
22 \contentsline {subsection}{\numberline {4.3}Union Find}{7}{subsection.4.3}
23 \contentsline {section}{\numberline {5}Greedy}{8}{section.5}
24 \contentsline {section}{\numberline {6}Anhang}{9}{section.6}
25 \contentsline {subsection}{\numberline {6.1}Landau-Symbole}{9}{subsection.6.1}