- Applied mathematics
- >
- Theoretical computer science
- >
- Algorithms
- >
- Divide-and-conquer algorithms

- Fields of mathematics
- >
- Applied mathematics
- >
- Algorithms
- >
- Divide-and-conquer algorithms

- Fields of mathematics
- >
- Mathematical logic
- >
- Algorithms
- >
- Divide-and-conquer algorithms

- Philosophy of mathematics
- >
- Mathematical logic
- >
- Algorithms
- >
- Divide-and-conquer algorithms

Divide-and-conquer eigenvalue algorithm

Divide-and-conquer eigenvalue algorithms are a class of eigenvalue algorithms for Hermitian or real symmetric matrices that have recently (circa 1990s) become competitive in terms of stability and eff

Cooley–Tukey FFT algorithm

The Cooley–Tukey algorithm, named after J. W. Cooley and John Tukey, is the most common fast Fourier transform (FFT) algorithm. It re-expresses the discrete Fourier transform (DFT) of an arbitrary com

Karatsuba algorithm

The Karatsuba algorithm is a fast multiplication algorithm. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. It is a divide-and-conquer algorithm that reduces the multiplication o

Divide-and-conquer algorithm

In computer science, divide and conquer is an algorithm design paradigm. A divide-and-conquer algorithm recursively breaks down a problem into two or more sub-problems of the same or related type, unt

Merge sort

In computer science, merge sort (also commonly spelled as mergesort) is an efficient, general-purpose, and comparison-based sorting algorithm. Most implementations produce a stable sort, which means t

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

© 2023 Useful Links.