Page 1 of 1
Find asymptotic runtimes of the following functions. Give runtime in terms of Big-O function of n int functionA (int n)
Posted: Mon May 09, 2022 5:54 am
by answerhappygod
- Find Asymptotic Runtimes Of The Following Functions Give Runtime In Terms Of Big O Function Of N Int Functiona Int N 1 (95.7 KiB) Viewed 25 times
Find asymptotic runtimes of the following functions. Give runtime in terms of Big-O function of n int functionA (int n) { (6) Asymptotic runtime of functionA int i = n, j, sumA = 0; for (i=10; i < n; i=i+10) { j = i; while (j < n) { sumA = sumA + (i * j); j++; } } return sumA; (7) Asymptotic runtime of functions int functions (int n) { int i, j, sumB = 0; for (i=n; i > 1; i=i/2) { if (i % 10 == 0) continue; for (j=1; j < n; j-j*2) sumB = sumB + i + j; } return sumB;