Search Algorithms (Binary Search/ Linear Search)

Algorithms: Search, Sort, ….

Linear Search
- check from index 0
- linear time complexity: as input size grows, running time also increase in a linear way

Binary Search
- only works on sorted array
- sorted array: items on an array are sorted. adding items on a sorted array takes more time than one that is not
- searching process starts from the middle of the array