The best case is O(n), and the worst case is that someone checks why.
https://explainxkcd.com/3026/
Of course it still matters, you just take the best case for n as n→∞, instead of the worst or average case.
A community for a webcomic of romance, sarcasm, math, and language.
Of course it still matters, you just take the best case for n as n→∞, instead of the worst or average case.