Which complexity class would be used in a binary search? Question $1$ options: O$($n$2)$ O$($n$)$ O$($n$!)$ O$($lg n$)$