3 ms·O(log n) is not constantby tehsauce 7y agoO(log n) is not constantmark-r 7y agoI think the point in this case is that log n has a reasonable upper bound, and can be considered constant for any real world problem.