Home /
Expert Answers /
Computer Science /
determine-the-running-time-of-the-following-algorithms-write-summations-to-represent-loops-and-si-pa450
(Solved): Determine the running time of the following algorithms. Write summations to represent loops and si ...
Determine the running time of the following algorithms. Write summations to represent loops and simplify. Show work to justify your solution. When using upper and lower bounds, be sure to justify both the upper bound and lower bound and check that the bounds differ by only a constant factor. 1. 2. 3.
Expert Answer
a)Ans:- Func1(n) s 0; -O(1) for i 2 to 6 do -O(6-2) for j 3 to n do - O(n-3) for k 1 to n do -O(n) s s+ i - j + k; -O(1) end -O(1) end -O(1) end