this post was submitted on 19 Dec 2024
126 points (100.0% liked)

xkcd

10141 readers
232 users here now

A community for a webcomic of romance, sarcasm, math, and language.

founded 2 years ago
MODERATORS
 

The best case is O(n), and the worst case is that someone checks why.

https://explainxkcd.com/3026/

you are viewing a single comment's thread
view the rest of the comments
[–] NeatNit@discuss.tchncs.de 2 points 3 months ago

Of course it still matters, you just take the best case for n as n→∞, instead of the worst or average case.