Оцените временную сложность привденного фрагмента кода:
CPP:
int i, j, k = 0;
for (i = n / 2; i <= n; i++) {
for (j = 2; j <= n; j = j * 2) {
k = k + n / 2;
}
}
Python:
k = 0
for i in range(n//2,n):
for j in range(2,n,pow(2,j)):
k = k + n / 2