$($bonus$)$ The time complexity of binary search $*$ is$.$

O$($n$2)$

$O(\sqrt[\phantom{2}]{?}n)$

$O(logn)$

$O(n)$