Question: What is the complexity of the below code? int pow ( int m , n int ret = 1 ; int k = m ;

What is the complexity of the below code?
int pow(int m,n
int ret =1;
int k=m;
int i=n;
while
if i 962==1 ret **=k;
k**=k;
i?=2;
}
return ret;
}
Your answer:
O(logn)
O(n2)
O(nlogn)
o(m)
O(n)
 What is the complexity of the below code? int pow(int m,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!