Category
page 1Divide-and-conquer algorithms
quicksort
Quicksort is an efficient, general-purpose sorting algorithm. Quicksort was developed by British computer scientist Tony Hoare in 1959 and published in 1961. It is still a commonly used algorithm for sorting. Overall, it is slightly faster than merge sort and heapsort for randomized data, particularly on larger distributions.
merge sort
worst-case optimal stable divide and conquer comparison sorting algorithm
Tower of Hanoi
mathematical game or puzzle
divide-and-conquer algorithm
algorithm design paradigm based on multi-branched recursion
Strassen algorithm
first subcubic matrix multiplication algorithm
Karatsuba algorithm
algorithm for integer multiplication
closest pair of points problem
the problem of finding the two points with minimum distance from a larger finite set of points
Cooley–Tukey FFT algorithm
fast Fourier Transform algorithm