What is the time complexity of linear search in the worst case?

Question

Accepted Answer

(C) O(n). Explanation: Linear search checks each element one by one — worst case is O(n).