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