Question: What is the time complexity of the below algorithm: def myFunction ( n ) : if n < 2 : out = 1
What is the time complexity of the below algorithm:
def myFunctionn:
if n :
out
else:
out myFunctionn myFunctionn
return out
Group of answer choices
On
Ologn
On logn
On
Step by Step Solution
3.40 Rating (153 Votes )
There are 3 Steps involved in it
The detailed answer for the above question is provided below The given function is a re... View full answer
Get step-by-step solutions from verified subject matter experts
