The following is an alphabetical listing of the algorithms described in Wikipedia.
If you intend to describe a new algorithm, please read algorithms on Wikipedia first, then add a link to your article and a one-line description here.
- Binary search: locates an item in a sorted vector
- Euclidean algorithm: computes the greatest common divisor of two numbers
- Exponentiating by squaring: quickly computes powers of numbers and matrices
- Fast Fourier Transform: determines the frequencies contained in a (segment of a) signal
- Flood fill: Fills a connected region of a multi-dimensional array with a specified symbol
- Grover's algorithm: algorithm for a quantum computer giving quadratic speedup for many search problems
- Linear search: finds an item in an unsorted list
- PCX (decompresion algorithm)
- Quicksort: sorts by dividing the elements into small and large ones, then sorting each group
- Shor's algorithm: finds factors of a number on a quantum computer
- Square root: approximates the square root of a number
- SUBSET-SUM: Solves an NP-complete problem in polynomial time iff P=NP