Question: For each hof the following methods, determine the runtime in Big-Oh Notation: def mi(n): factorial = 1 for i in range(1, n+1): factorial >= i

For each hof the following methods, determine the runtime in Big-Oh Notation: def mi(n): factorial = 1 for i in range(1, n+1): factorial >= i return factorial Runtime of m1: [Select ] def m2(1st): n = len(1st) for el in lst: for e2 in lst: for e3 in 1st: if el == e == e 3: print("equal") Runtime of m2: [Select ] def m3 (1st): n = len(1st) for el in lst: print(el) for e2 in 1st: print(e) for e3 in 1st: print(e) Runtime of m3: [Select ] def m4(1st): n = len(1st) for i in range(10): print(Ist[ i]) Runtime of m4: [Select] def m5(1st): n = len(1st) copy - lst.copy while len(copy) > 0: print(len(copy)) copy = copy[@:int(len(copy)/2)] Runtime of m5: [Select ]
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
