Searching Algorithms

Examples: Maze-solving, or that 4x4 game. Searching algorithms help figure out the correct sequence of actions to do something.

Simple Search through Array

Linear Search and Binary Search

AlgorithmBest Case(Ω)Average Case(Θ)Worst Case(O)
Linear Search
Binary Search

AI stuff (learned in CS50)

Uniformed Search Algorithms

Trees and Trees and Graphs are two super useful data structures to make search more easy.

Informed Search Algorithms

An informed search algorithm considers additional knowledge to try to improve its performance is called.