using java

Q3) Write a program to perform an experimental analysis of the two algorithms prefixAverage1 and prefixAverage2, Returns an array a such that, for all j, a equals the average of x[O], .I public static doublel ] prefixAverage1(doublel ] x) int n x.length; double[] a- new double[n]; II filled with zeros by default for (int j-0; jnj) double total 0;/ begin computing x[0] + for (int i-0; j;+) +XU totalx; all total /G+1) record the average return a Returns an array a such that, for all j, aul equals the average of x[O],. public static doublel ] prefixAverage2(doublel ] x) double[ ] a new double[n]; I/ filled with zeros by default double total 0; compute prefix sum as x[O] x1]+ for (int j-0:jn:i+) totalx;/update prefix sum to include x] lcompute average based on current sum return a; )