linear search algorithm
Post on 15-Apr-2017
43 Views
Preview:
TRANSCRIPT
Linear Search AlgorithmReference - http://www.cprogrammingcode.com/2011/09/write-program-of-linear-search.html
Linear SearchReference - http://www.cprogrammingcode.com/2011/09/write-program-of-linear-search.html
• It is a simple search algorithm that search a target value in an array or list.
• It sequentially scan the array, comparing each array item with the search element.
• If search element is found in an array then the index of a element is returned.
• The time complexity of linear search is O(n).
• It can be applied to both sorted and unsorted array.
top related