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

题目解答

题目：
请计算下面代码的时间复杂度
i := 1;
while (i <= n ) do
begin
j := 1;
while (j <= n) do
begin
ans := ans + 1;
j := j + 1;
end;
i := i + j;
end;
  • A.O(n^2)
  • B.O(n)
  • C.O(1)
  • D.O(n^n)
考点： 0
分析：
解答： 此题目大多数人为认为是答案Ａ，可认真阅读程序会发现，第二个while的执行次数，受第一个while影响的，此代码的中的ans:=ans+1,总执行次数为Ｎ，因此为答案Ｂ。
评论：
老师： 0