Search algorithm: Difference between revisions

Revision as of 05:50, 21 April 2023

Revision as of 14:33, 9 May 2023

Line 7:

In [[computer science]], a '''search algorithm''' is an [[algorithm]] designed to solve a [[search problem]]. Search algorithms work to retrieve information stored within particular [[data structure]], or calculated in the [[Feasible region|search space]] of a problem ___domain, with [[Continuous or discrete variable|either discrete or continuous values]].

Although [[Search engine (computing)|search engines]] use search algorithms, they belongthemselves tofall the study ofunder [[information retrieval]], not algorithmics.

The appropriate search algorithm often depends on the data structure being searched, and may also include prior knowledge about the data. Search algorithms can be made faster or more efficient by specially constructed database structures, such as [[search tree]]s, [[hash map]]s, and [[database index]]es.{{Sfn|Beame|Fich|2002|p=39}}{{full citation needed|date=April 2021}}{{Sfn|Knuth|1998|loc=§6.5 ("Retrieval on Secondary Keys")}}