Hacker News new | ask | show | jobs
by maxk42 2979 days ago
I stand corrected. Is there a notation for "average" complexity?
1 comments
bmcfeeley 2979 days ago
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))"
link