Give the runtime for the following methods using e-notation. Show your work. (a) def foo(int n)...

Transcribed Image Text:

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 <2*1; j++) { } s++; (b) def bar (int n) { int s = 0; for (int i = n; i < n*n; i++) { for (int j = 5*1; j < 5*1+12; j++) { s++; } (c) def baz (int x, int y) { int z = 1; while (y > 0) { if (y % 2 = 1) { Z*=x; } } xxx; y = y / 2; return z; 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 <2*1; j++) { } s++; (b) def bar (int n) { int s = 0; for (int i = n; i < n*n; i++) { for (int j = 5*1; j < 5*1+12; j++) { s++; } (c) def baz (int x, int y) { int z = 1; while (y > 0) { if (y % 2 = 1) { Z*=x; } } xxx; y = y / 2; return z;

Answer rating: 100% (QA)

To find the runtime complexity of the given methods using enotation we need to count the nu... View the full answer