The Compexity of linear search algorithm is

A. O(n)

B. O (log n)

C. O(n2)

D. O (n log n)

Correct Answer is :

A. O(n)