4 ms·

I stand corrected. Is there a notation for "average" complexity?

• bmcfeeley 8y 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))"