Skillset: Classical Search Algorithms

Skillset

Classical Search Algorithms

Subject: Computing / Software development / Algorithms

Author of 11 expertises

Well-known algorithms that allows to find certain item(s) in the input data

Share in MD format

## [Skills tree Classical Search Algorithms](https://infinite.education/view/classical_search_algorithms)

**[String search algorithms](https://infinite.education/view/string_search_algorithms)**
* **Naïve string-search algorithm**
* **Optimized Naïve string-search algorithm**
* **Rabin–Karp algorithm**
* **Knuth–Morris–Pratt algorithm**
* **Boyer–Moore algorithm**
* **Bitap algorithm**
* **Two-way string-matching algorithm**
* **FM-index**
* **Aho–Corasick algorithm**
* **Commentz-Walter algorithm**
**[Linear search algorithm](https://infinite.education/view/linear_search_algorithm)**
**[Maximum/minimum search algorithms](https://infinite.education/view/maximum_minimum_search_algorithms)**
* **Gradient descent algorithm**
* **Stochastic gradient descent**
* **Heap search**
**[Graph search algorithms](https://infinite.education/view/graph_search_algorithms)**
* **Best-first search**
* **Breadth-first algorithm**
* **Depth-first search algorithm**
**[Binary search algorithm](https://infinite.education/view/binary_search_algorithm)**
**[Hash search algorithm](https://infinite.education/view/hash_search_algorithm)**

Must-have Nice to have Optional

Recommended option

Classical Search Algorithms. Instruction on how to learn Classical Search Algorithms

Roadmap

by Anton Naumenko

Courses

Add

Infinite Education

Or

Skillset