3 ms·
> The difference between O(logn) to O(1) is often referred to as an order of magnitude. As is O(logn) to O(n). That isn't good usage, but there was enough cont
by thaumasiotes 3y ago
> The difference between O(logn) to O(1) is often referred to as an order of magnitude. As is O(logn) to O(n).
That isn't good usage, but there was enough context in your comment to guess that that was what you meant.
The main problem I was pointing out is that the difference between O(log n) and O(1) is much, much, much, much, much, much smaller than the difference between O(log n) and O(n), so it doesn't make sense to describe those two differences the same way.