What is the time complexity of the above recursive implementation of linear search?

• A. O(1)
• B. O(n)
• C. O(n2)
• D. O(n3)