Given the following code fragment: for (int i = n; i > n; i=i/2) sum++; What...

Transcribed Image Text:

Given the following code fragment: for (int i = n; i > n; i=i/2) sum++; What would the big-o notation be? Please explain why or how you got to that answer: i. O(log n) ii. O(n) iii. O(n/2) iv. O(2^n) Given the following code fragment: for (int i = n; i > n; i=i/2) sum++; What would the big-o notation be? Please explain why or how you got to that answer: i. O(log n) ii. O(n) iii. O(n/2) iv. O(2^n)

Answer rating: 100% (QA)

The detailed answer for the above question is provided below The provided code fragment contains a l... View the full answer