6 ms·
So binary search is not logn time because it only reads logn values from the input? To know which parts are not read you basically have to run the algorithm. I
by razorunreal 7y ago
So binary search is not logn time because it only reads logn values from the input? To know which parts are not read you basically have to run the algorithm. I find your definition unhelpful.