Ask a question
          

Sequential search

<<Previous Next>>
Data structure  - What is sequential search? - Feb 27, 2010, 11:15 am by Rajmeet Ghai

What is sequential search? What is the average number of comparisons in a sequential search?

Sequential search searches for elements in an array sequentially until the element is found. The average number of comparisons can be n+1/2.  

Data structure  - What is sequential search? - July 31, 2009, 10:55 am by Vidya Sagar

What is sequential search? What is the average number of comparisons in a sequential search?

Sequential search: Searching an element in an array, the search starts from the first element till the last element.

The average number of comparisons in a sequential search is (N+1)/2 where N is the size of the array. If the element is in the 1st position, the number of comparisons will be 1 and if the element is in the last position, the number of comparisons will be N. 

<<Previous Next>> 



Write your comment - Share Knowledge and Experience


 

 
Latest placement tests
Latest links
 
 
Home | Login | About us | Sitemap | Contact us