searching

Summary

Concept

Linear search

• Searching through lists/arrays
• Check every element

Binary search

• Searching through sorted binary search trees(cs)
• Check if value is larger or smaller than the head node, check the half that the value should be in