Re:Big-O Algorithm Complexity Cheat Sheet
by dllthomas on Saturday May 04, 2013 @01:27PM
(#5655569)
Even average case complexity?
[ Parent
| on HN ]
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'.