xkcd

8977 readers

77 users here now

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

founded 2 years ago

MODERATORS

123

submitted 4 days ago by [email protected] to c/xkcd

12 comments fedilink hide all child comments

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

you are viewing a single comment's thread
view the rest of the comments

[–] [email protected] 2 points 2 days ago

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