4. What is the time complexity of fun ( ): int fun(int n) { int count...

 

Transcribed Image Text:

4. What is the time complexity of fun ( ): int fun(int n) { int count = 0%;B for (int i = n; i > 0; i /= 2) = for (int j count += 1; 0; j < i; j++) } return count; 4. What is the time complexity of fun ( ): int fun(int n) { int count = 0%;B for (int i = n; i > 0; i /= 2) = for (int j count += 1; 0; j < i; j++) } return count;