对于给定的 $n$，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为（ ）。

1int i, j, k = 0;2for (i = 0; i < n; i++) {3    for (j = 1; j < n; j*=2) {4        k = k + n / 2;5    }6}