Binary Search

Conventional approach to search anything is linear if data is random, check each element one by one until we got what we are looking for or the list ends.