Notice
: Undefined index: name in
/usr/www/lib/views/home/viewtitle.html
on line
188
-单选题 第 13 题
对于给定的 n,分析以下代码段对应的时间复杂度,其中最为准确的时间复杂度为( )。
int i, j, k = 0; for (i = 0; i < n; i++) { for (j = 0; j < n; j*=2) { k = k + n / 2; } }
A. $O(n)$
B. $O(n \log n)$
C. $O(n \sqrt{n})$
D. $O(n2)$
解答部分以后会开放。