Added average of best case and worst case