Tuesday 4 December 2012

Linear Search



  Linear Search is used to find a key number from a list of numbers. The time complexity of the algorithm is O(n). There are other algorithms which solves the problem within shorter period of time. But the advantage is that Linear Search even works with an unsorted list of numbers. So Linear Search is a very general search which can be applied on any list.

Advantages:
  •  The Algorithm will work for unsorted array of numbers.
  •  Simple.
Disadvantages:
  • Linear time Complexity ( O(n) ).  

Click here to download the C Program to perform Linear Search.
Click here to download the C++ Program to perform Linear Search.

No comments:

Post a Comment