首页 > 试题广场 >

在下面的程序段中，对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)

阿白201908072241874

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

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

提交观点

问题信息

上传者：星辰大海的碎片

难度：

3条回答 1收藏 4711浏览

扫一扫，把题目装进口袋