The following partially defined function returns True if theinput list has an even number of elements; False if it does not.Complete the defintion of the function by providing your own Pythoncode:
def is_even(L):
if L == []:
return True
else:
first = L[0]
rest_of_L = L[1:]
Give the running time equation of your function and describe itscomplexity in terms of theta.
Expert Answer
An answer will be send to you shortly. . . . .