对于给定的 n,分析以下代码段对应的时间复杂度,其中最为准确的时间复杂度为( )。
int i, j, k = 0; for (i = 0; i < n; i++) { for (j = 1; j < n; j*=2) { k = k + n / 2; } }
O(n)
O(n log n)
O(n√n)
O(n2)