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

Application