Algorithms - Quantum Computing
Algorithms - TSP & Knapsack Approximation
Algorithms - RSA Public Key Cryptography
Algorithms - P, NP, NP-Complete, NP-Hard
Algorithms - Divide & Conquer
Algorithms - Fourier Transform
Discusses Fourier Transform’s in signal processing, physics, and engineering, where it converts time-domain functions into frequency-domain representations. Explains the Inverse Fourier Transform and Discrete Fourier Transform (DFT) for discrete signals. It also covers the Fast Fourier Transform (FFT), an efficient algorithm for polynomial multiplication, detailing the key steps involved in its execution and its overall time complexity of O(n log n + n). Explains how Numpy handles FFT operations with functions like numpy.fft.fft for forward and numpy.fft.ifft for inverse transformations.