不是VIP会员,不能显示答案

题目解答

题目:
对于给定的 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√n)
  • D.O(n2)
考点:
分析:
解答:
评论:
老师: