(f) (g) int i =n; while (i>1) i = i/2; int i= 1; while (i
Related questions
Question
What is the big O notation for
![(f)
(g)
int i = n;
while (i>1) i
int i = 1;
=
1/2;
while(i < n ) i = 2*i;](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2Ff6ed396a-58be-4ac0-9d00-206a35697371%2F6b9a6553-3dd3-4f80-be7d-88a5ee8ce7d7%2F5tsdpyf_processed.jpeg&w=3840&q=75)
Transcribed Image Text:(f)
(g)
int i = n;
while (i>1) i
int i = 1;
=
1/2;
while(i < n ) i = 2*i;
Expert Solution
![](/static/compass_v2/shared-icons/check-mark.png)
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 4 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)