Method
parallel
Articles
PAR
Technique
Divide and conquer
Cut, solve the parts the same way, glue; what it costs follows from the levels of the recursion tree and the master theorem.
T(n) = a·T(n/b) + f(n)
2 problems
NUM
Algorithm
Chinese remainder theorem
A number from its residues modulo several moduli: Garner's algorithm and exact computation over many primes.
O(k²) operations on machine numbers
2 problems
RND
Algorithm
Genetic algorithm
A population of solutions, selection, crossover and mutation: the evolution of a racing line on a real circuit.
O(G · N · c)
2 problems
Often together
classic 3 divide and conquer 1 recursion 1 sorting 1 selection 1 interviews 1 contests 1 number theory 1 linear algebra 1 counting 1 matrix 1 graph 1