Find the running time equation, T(n), of this python function.You don’t have to solve the equation.
def foo(L): #L is a lisit
…..if L == []:
……….return 1
…..s = 0
…..for x in L:
……………for y in L:
…………………….s = s + x*y
…..A = L[0,len(L)//2]
…..B = L[len(L)//2, len(L)
…..return foo(A) + s + foo(B)
Expert Answer
An answer will be send to you shortly. . . . .