1. Implement prefix Averages1 and prefix Averages2, and perform an experimental analysis of their
running times. Visualize their running times of different input sizes. (30 points)
Fig: 1