4 ms·Even average case complexity?by dllthomas 14y agoEven average case complexity?jiggy2011 14y agoEnough to guess with a fairly high degree of accuracy.eru 14y agoOnly 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'.