首页 > 试题广场 > 在下面的程序段中,对x的赋值语句的频度为(    )。
[单选题]
在下面的程序段中,对x的赋值语句的频度为(    )。
FOR i:=1  TO  n  DO
      FOR j:=1  TO  n  DO   
         x:=x+1;

  • O(2n)
  • O(n)
  • O(n的2次方)
  • O(log2n)
推荐
选C
遇到嵌套循环,主要看里面的FOR语句的时间复杂度,很明显,里面语句执行次数是从1到n总共调用n次,O(n)=n;这还只是i=1时的调用。i可以从1到n,共n次。因此O(n)=n^2。
编辑于 2019-08-14 14:22:31 回复(0)
C
由题目的内外双循环for可知时间复杂度O(n2),因此赋值的频度O(n的2次方)。

发表于 2019-08-13 20:01:34 回复(0)

两层循环,N的平方。不过没预先定义x,不严谨。


发表于 2019-08-13 15:18:12 回复(0)