## Linear Search vs Binary Search

Prerequisite: Linear Search Binary Search A linear search scans one item at a time, without jumping to any item . The worst case complexity is O(n), sometimes known an O(n) search Time taken to search elements keep increasing as the number of elements are increased. A binary search however, cut down your search to half as… Read More »

See Placement Course for placement preparation, GATE Corner for GATE CS Preparation and Quiz Corner for all Quizzes on GeeksQuiz.