3 ms·
Why is O(n) red and O(n log(n)) yellow? Clearly, O(n log(n)) is slower. In general, whether a specific complexity is good or bad differs greatly based on what
by calebegg 13y ago
Why is O(n) red and O(n log(n)) yellow? Clearly, O(n log(n)) is slower.
In general, whether a specific complexity is good or bad differs greatly based on what you're doing. I don't think it's a good idea to have the colors be the same everywhere. A particularly bad instance is how every single data structure is O(n), which is red/"bad".