R-4.11 Give a big-Oh characterization, in terms of n, of the running time of the example 3 method shown in Code Fragment 4.12 and State what value from the example represents input size. Can you be more precise? (Say Big Theta?)

R-4.12 Give a big-Oh characterization, in terms of n, of the running time of the example 4 method shown in Code Fragment 4.12 and State what value from the example represents input size. Can you be more precise? (Say Big Theta?)

R-4.13 Give a big-Oh characterization, in terms of n, of the running time of the example 5 method shown in Code Fragment 4.12 and State what value from the example represents input size. Can you be more precise? (Say Big Theta?)

** Returns the sum of the prefix sums of given array. * public static int example3(int[] arr) { int n = arr.length, total = 0; for (int j=0; j<>