Determine the running time of the following algorithms. Write summations to represent loops

and simplify. 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.

6. Func6(n) 2 ori-n to 4n2 do for j 1 to i do 4 end 6 end 7 return (s)