2 ms·
But it can tell me if the problem with typical data is with the constant, or with n. It may be that the O(log(n)) algorithm will be slower for typical input. B
by ajuc 13y ago
But it can tell me if the problem with typical data is with the constant, or with n. It may be that the O(log(n)) algorithm will be slower for typical input.
But yeah, I wouldn't be insistent about that on a job interview.