C++ please Implement prefixAverages1 and prefixAverages2, and perform an experimental analysis of their running times. Algorithm prefixAverages1(X): Input: An n-element array X of numbers. Output: An n-element array A of numbers such that A[i] is the average of elements X[0], . . . ,X[i]. Let A be an array of n numbers. for i0 to n1 do a0 for j 0 to i do aa+X[ j] A[i]a/(i+1) Algorithm prefixAverages2(X): Input: An n-element array X of numbers. Output: An n-element array A of numbers such that A[i] is the average of elements X[0], . . . ,X[i]. Let A be an array of n numbers. s0 for i0 to n1 do ss+X[i] A[i]s/(i+1) return array A