1. Programming
  2. Time Complexity
  3. Nested Cmpl3

NESTED_CMPL3

What is time complexity of following code :

        int count = 0;
        for (int i = N; i > 0; i /= 2) {
            for (int j = 0; j < i; j++) {
                count += 1;
            }
        }
Sign Up
to access hints and editorial solutions for NESTED_CMPL3

Discussion


Loading...
Click here to start solving coding interview questions