Page 1 of 1
(8) Asymptotic runtime of function (9) Asymptotic runtime of functionD int function (int n) { int i, j, sumC = 0; for (i
Posted: Mon May 09, 2022 5:55 am
by answerhappygod
- 8 Asymptotic Runtime Of Function 9 Asymptotic Runtime Of Functiond Int Function Int N Int I J Sumc 0 For I 1 (91.4 KiB) Viewed 26 times
(8) Asymptotic runtime of function (9) Asymptotic runtime of functionD int function (int n) { int i, j, sumC = 0; for (i=n; i > 0; i=i-5) for (j=1; j<n; j-j*5) sumC++; return sumc; } int functionD (int n) { int i, sumD = 0; for (i=1; i < n/2; i++) { sumD = sumD + functionA(n); } return sumD; } int functionE (int n) { int i, m = n; int sumE = functionB(n/2); while (n > 0) { if (function(n) % 2 == 0) { for (i=m; i > 0; i-i/3) sumE++; } else { for (i=m; i > 0; i=i-3) sumE--; } n--; } return sumE; (10) Asymptotic runtime of functione