Question: Explain if the runtime of the function below is O(len(L)). def isTrail(L,n): p = True M = {} for i in range(len(n)-1): if(L[n[i]][n[i+1]] ==0 or

Explain if the runtime of the function below is O(len(L)).

def isTrail(L,n):

p = True

M = {}

for i in range(len(n)-1):

if(L[n[i]][n[i+1]] ==0 or (n[i],n[i+1]) in M or (n[i+1],n[i]) in M):

return False

else:

M[(n[i],n[i+1])] = 1

return p

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!