Java

5. (3 pt) Give running times for each of the following functions: (a) (1.5pt) int func1(int n) { int s = 0; int i = n; while (i >= 0 ) { int j = n*n; while (j >= 1) { j=j/2; SE S +i*j; } i = 1 - 4; } return s; } (b) (1.5 pt) Note: function func2 calls the function func1 defined in question 5(a). int func2(int n) { int res = func1(n*n); if (res > 1000) { for (int k =0; k