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