HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by maxk42 | Hacker News Reader
Parent
Full thread
maxk42
·
I stand corrected. Is there a notation for "average" complexity?
View on HN
bmcfeeley
·
Not that I'm aware of! As you've seen, I see Big-O abused into shorthand for "on the order of" to the effect of "average case is O(nlog(n))"
Reply on news.ycombinator.com