/ 注册

首页 > 试题广场 > 在下面的程序段中，对x的赋值语句的频度为（）。

[单选题]

在下面的程序段中，对x的赋值语句的频度为（）。

FOR i:=1  TO  n  DO
      FOR j:=1  TO  n  DO   
         x:=x+1;

选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(n²)，因此赋值的频度O(n的2次方)。

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

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

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

问题信息

难度：

3条回答 0收藏 423浏览

热门推荐