Give the runtime for the following methods using e-notation. Show your work. (a) def foo(int n) { int s = 0; for (int i = n; i < n*n; i++) { for (int j = 1; j 0) { if (y % 2 = 1) { Z*=x; } } xxx; y = y / 2; return z;