We have scheduled maintenance from 23 Jan 2 AM IST to 23 Jan 8 AM IST. The site might be down in this duration

LOOP_CMPL2

What is the time complexity of the following code :

    int i, j, k = 0;
    for (i  = n/2; i <= n; i++) {
        for (j = 2; j <= n; j = j * 2) {
            k = k + n/2;
        }
    }

Discussion