Search space

The search space of a search problem is the amount that is to be searched for the to-find objects. From the nature of this quantity, it depends on which search methods are suitable.

If the search space is finite, already leads the simplest search method, the linear search, in principle, always the goal. Here, the entire search space is completely searched. If the search space is very large or infinite, then the time, forcing them to use efficient search method. This search through the search space only partially, but specifically what knowledge or assumptions ( heuristics ) on the structure of the search space are required.

• Search algorithm