Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
maxk42
on April 26, 2018
|
parent
|
context
|
favorite
| on:
Google's “Director of Engineering” Hiring Test (20...
I stand corrected. Is there a notation for "average" complexity?
bmcfeeley
on April 26, 2018
[–]
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))"
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
