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.
|
