7 Schnelle Fouriertransformationen

Chapters in this book

1. Frontmatter I
2. Vorwort V
3. Vorwort zur zweiten Auflage VII
4. Vorwort zur dritten Auflage IX
5. Inhalt XI
6. Teil I Grundlegendes zur Entwicklung von Algorithmen
7. 1 Datenstrukturen zur Lösung von Mengenverwaltungsproblemen 3
8. 2 Durchmusterung von Graphen 46
9. 3 Über den Entwurf von Algorithmen 54
10. Teil II Algorithmen für elementare Probleme
11. 4 Algorithmen auf Graphen 85
12. 5 Algorithmen auf Strings 174
13. 6 Online-Algorithmen 225
14. 7 Schnelle Fouriertransformationen 237
15. 8 Lineare Programmierung 243
16. Teil III Die Entwicklung eines Algorithmus
17. 9 Einführung 285
18. 10 Matching II 289
19. 11 Das minimale Knotenüberdeckungsproblem 336
20. 12 Was tun und was nicht 367
21. Literatur
22. Stichwortverzeichnis 377