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
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
