The complexity of a linear search algorithm i?

• A. O(n)
• B. O(log n)
• C. O(n2)
• D. O(n log n)