Why is average case analysis considered more difficult than both best and worst case analysis? Specifically,  how do you approach  and complete best and worst case analysis as opposed to average case?Thanks!
Why is average-case complexity analysis considered hard?
time complexity