What is Exhaustive Search?

Technology CommunityCategory: BacktrackingWhat is Exhaustive Search?
VietMX Staff asked 5 months ago

Exhaustive Search is an algorithmic technique in which first all possible solutions are generated first and then we select the most feasible solution by applying some rules. Since it follows the most naive approach, it is a.k.a Brute-Force Search. This approach is one of the most expensive algorithmic techniques, mainly in terms of time complexity. It is also, therefore, one of the most naive ones.