Hacker News new | past | comments | ask | show | jobs | submit login

Why wouldn't you be able to just say "worst case n^2?"



O(n^2) doesn’t necessarily mean worst case; it could mean average case.


Dropping a constant




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: