(8) Asymptotic runtime of function (9) Asymptotic runtime of functionD int function (int n) { int i, j, sumC = 0; for (i
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
(8) Asymptotic runtime of function (9) Asymptotic runtime of functionD int function (int n) { int i, j, sumC = 0; for (i
(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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!