Fourier transform algorithms collection to multiply two polynomials in O(n*logn) time. Written in C++20.
- FFT in complex numbers.
Note: pch.hpp defines _USE_MATH_DEFINES macro.
Note: a bit wacky makefile (been doing it in Windows).
riogor/frpoly
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|