Question: Explain if the runtime of the function below is O(len(L)) def isPath(A,L): for i in range(len(L)-1): if A[L[i]][L[i+1]] == 0: return False return True
Explain if the runtime of the function below is O(len(L))
def isPath(A,L):
for i in range(len(L)-1):
if A[L[i]][L[i+1]] == 0:
return False
return True
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
Study Help