The complexity of linear search algorithm is , The complexity of linear search algorithm is

A. O(n)

B. O(log n)

C. O(n2)

D. O(n log n)

Correct Answer :

A. O(n)