NIST

exhaustive search

(algorithmic technique)

Definition: An algorithm that finds a solution by trying every possibility.

See also brute force, search.

Author: BB

More information

All the Needles in a Haystack: Can Exhaustive Search Overcome Combinatorial Chaos?


Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul Black.

Entry modified 14 April 2009.
HTML page formatted Mon Feb 2 13:10:39 2015.

Cite this as:
Bob Bockholt, "exhaustive search", in Dictionary of Algorithms and Data Structures [online], Vreda Pieterse and Paul E. Black, eds. 14 April 2009. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/exhaustiveSearch.html