What is the worst case runtime of linear search(recursive) algorithm?

• A. O(n)
• B. O(logn)
• C. O(n2)
• D. O(nx)