5 ms·
It depends on the input distribution. If it’s very common to have smaller values then the linear search could be superior.
by zeroonetwothree 3y ago
It depends on the input distribution. If it’s very common to have smaller values then the linear search could be superior.