Question

Difference between linear search and binary search



august 5, 2017 3 comments



linear search and binary search are the two methods which are used in arrays for searching the elements. Searching is a process of finding an element within the list of elements stored in any order or randomly.







the major difference between linear search and binary search is that binary search takes less time to search an element from the sorted list of elements. So it is inferred that efficiency of binary search method is greater than 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. Although both the searching methods use different techniques which are discussed below.



content: linear search vs binary search



comparison chart



definition



key differences



conclusion



comparison chart



basis for comparison linear search binary search



time complexity o(n) o(log 2 n)



beâ¦

Answer 1

Ye question hai ya answer...