Problem 4

Determine the lower bound for the running time equation of this program. Next, use to specify the lower bound complexity of the running time. +

def prob(L):

total = 10

for x in L:

total += x*x + 5

for i in range(0, len(L)):

for j in range(i+3, len(L)):

total += L[i] * L[j] + 2

return total

Problem 5

Determine the upper bound for the running time equation of the program in the previous problem. Next, use to specify the upper bound complexity of the running time.