1. (100 points) Perform an experimental analysis of the prefixAverage1 algorithm. Implement the algorithm and run your program against the following three inputs, respectively. Print out the return array and its running time. Attach your code and the screenshots of your output here. 2, 4, 6,8, 10], [1, 3, 5, 7,9], [3, 9, 6, 4, 1] Note: Slide 3 shows how to measure running time in Java. You can replace "System.currentTimeMillis" with "System.nano Time if you find the running time is too small to be displayed