What is the worst-case runtime of the linear search(recursive) algorithm?
A. O(n)
B. O(logn)
C. O(n2)
D. O(nx)
Answer:A
What is the worst-case runtime of the linear search(recursive) algorithm?
A. O(n) B. O(logn) C. O(n2) D. O(nx)