Hashing

Basic Search Algorithms

Basic Search Algorithm Linear Search Binary Search Hashing Linear Search Definition check all of the list one by one. Time complexity O(n) Points It does not matter about date type need memory space as total list n Binary Search Definition check middle of list first. if the number is smaller than what you are looking for, check right side only and doing this continuously. It will decrease search list in half.