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; } }

Question options:

O(n)

O(nlogn)

O(n2)

O(n2logn)