n.

In the worst case the number you are looking for is not in the list. You have to look at each number in the list to determine that.