Which complexity class would be used in a binary search?

Question $1$ options:

O$($n$2)$

O$($n$)$

O$($n$!)$

O$($lg n$)$