FANDOM


searching algorithm is an algorithm that aims to find an item within a collection of items.

Major Topics Edit

There are many kinds of searching algorithms, including:

  • List Search Algorithms, which search for an item in a linear (one-dimensional) collection, for example, an array.
  • Tree Searching Algorithms, which search for an item in a tree.
  • String Searching Algorithms, which search for patterns within strings.
  • Graph Searching Algorithms, which search for an node or a path in a graph.

Search Techniques Edit

There are two major search methodologies:

Uninformed Search Edit

Brute Force and Exhaustive Search. It is of two types: Edit

Informed/Heuristic Search Edit

Heuristic Search uses a heuristic function to help guide the search. When a node is expanded, each of its children is evaluated using a search function. This can be of many types: Edit

See Also Edit

Ad blocker interference detected!


Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.