אלגוריתמים - התמרת פורייה מהירה (FFT)

התמרת פורייה מהירה (Fast Fourier Transform - FFT) חזרה על כפל פולינומים מהיר, אינטרפולציה ואבלואציה, הפרד ומשול, סדרת שורשי היחידה, פסאודו-קוד של התמרת פורייה מהירה, רעיון האלגוריתם ודוגמאות, התמרת פורייה ההופכית, ניתוח סיבוכיות זמן ריצה.