Question: What is the run-time complexity of the following algorithm, in terms of n and m? def print_all_codes(n, m): def print_01_codes(current, num_digits): if num_digits == 0:
What is the run-time complexity of the following algorithm, in terms of n and m?
def print_all_codes(n, m):
def print_01_codes(current, num_digits):
if num_digits == 0:
print(current)
else:
print_01_codes('0' + current, num_digits - 1)
print_01_codes('1' + current, num_digits - 1)
upper_bound = 0
while True:
for i in range(upper_bound):
print_01_codes('', n)
if upper_bound > m:
break
upper_bound += 1
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
