A Blog of Info
There are two sets of average-case as occurred that depends on the average case in the…