不是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
分析:
解答: 此题目大多数人为认为是答案A,可认真阅读程序会发现,第二个while的执行次数,受第一个while影响的,此代码的中的ans:=ans+1,总执行次数为N,因此为答案B。
评论:
老师: 0