Question

The Average case occur in linear search algorithm

(a) When Item is somewhere in the middle of the array

(b) When Item is not in the array at all

(c) When Item is the last element in the array

(d) When Item is the last element in the array or is not there at all

I have been asked this question in homework.

I need to ask this question from Sorting in portion Query Processing Techniques of Database Management

Answer 1

The correct option is (a) When Item is somewhere in the middle of the array

Explanation: Algorithmic complexity is concerned about how fast or slow particular algorithm performs.