In the Worst Case, a Linear Search Locates a Value

Multiple Choice

In the worst case, a linear search locates a value in an array of length n in ____ steps.

A) O(n²)
B) O(log n)
C) O(n)
D) O(log n²)