4 ms·Binary searching for an n-bit number based on a high-or-low oracle takes a max of n attempts.by Arnavion 4y agoBinary searching for an n-bit number based on a high-or-low oracle takes a max of n attempts.