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

I'm very bad at calculus , but I can work out Big O intuitively quite easily.

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