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

What is the complexity of the below code?
int pow(int m, int n){
int ret =1;
int k=m;
int i=n;
while
if (i%2==1) ret ?**=k;
k**=k;
i?=2;
}
return ret;
}
Your answer:
O(n)
O(m)
O(nlogn)
O(logn)
O(n2)
 What is the complexity of the below code? int pow(int m,

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!