Found in
audio
Articles
NUM
Algorithm
Euclid's algorithm
The greatest common divisor of two numbers in O(log n) divisions with remainder.
O(log min(a, b))
2 problems
NUM
Algorithm
Fast Fourier transform
The discrete Fourier transform in O(N log N): spectra, convolutions, multiplying polynomials and big numbers.
O(N log N)
2 problems
Often together
recursion 2 classic 2 number theory 1 iterative 1 security 1 interviews 1 transform 1 divide and conquer 1 polynomials 1 numerical precision 1 contests 1