Week 3 Discussion Forum

The Difference Between Linear Search and Binary Search

The Difference Between Linear Search and Binary Search

by Md. Tofazzal Hosen Tuser -
Number of replies: 0

* The efficiency of the binary search method is greater than that of linear search.

* Another difference between the two is that there is a prerequisite for the binary search, i.e., the elements must       be sorted while in linear search there is no such prerequisite.

* Time linear search : 0(N), and binary search 0(log2 N)



56 words