Amazon Interview Question

What's the complexity of searching for an element in a sorted array?