429 views

The average case occurs in Linear Search Algorithm when

1. The item to be searched is in some where middle of the Array
2. The item to be searched is not in the array
3. The item to be searched is in the last of t he array
4. The item to be searched is either in the last or not in the array

recategorized | 429 views

Ans is A in this option number  of comparisons  will be around n/2

rest 3 choices are worst case where number  of comparisons  will be exactly n
by Boss (48.4k points)
edited

1