Question: What is the time complexity of the below algorithm: def myFunction ( n ) : out = 0 i = 1 while i = i

What is the time complexity of the below algorithm:
def myFunction(n):
out =0
i=1
while i=i*2
out = out +1O(2n)O(n**log(n))O(log(n))O(n2)i :
i=i*2
out = out +1
return out
a.O(2n)
b.O(n**log(n))
c. None of the Other Options
d.O(log(n))
e.O(n2)
 What is the time complexity of the below algorithm: def myFunction(n):

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!