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

Even average case complexity?

Enough to guess with a fairly high degree of accuracy.


Only for the simple stuff (and that might be good enough for you). Average case complexity is devilishly hard in general, and even worst case complexity is super hard. E.g. try analysing fibonacci heaps `intuitively'.


Guidelines | FAQ | Support | API | Security | Lists | Bookmarklet | DMCA | Apply to YC | Contact