Question

Let T(n) be a function that represents the worst-case time complexity of the following algorithm. Write T(n) as a recurrence relation, and find a closed form solution of T(n). Write the smallest Big-O time complexity of T(n) in simplest form. Show all of your work.

Answer 1

See explaination for code

Step-by-step explanation:

To write a smallest Big-O time complexity of T (n) in the simplest form. We have to follow a procedure to achieve the desired result.

Hence, Procedure;

gauss ( n: n£N)......... T(n)

x: =1

for i: 1 to 10n do ...... 10n

for i: 1 to 8 do

x: = x+1

print x.

Kindly go to attachment for instructions and detailed code.