下面的程序段的时间复杂度为【】s=0；for(i=0；i<n；i++)for(j=0；j<m；j++)s=s+a[i][i];
- AO(1)
- BO(m+n)
- CO(log2mn)
- DO(m*n)
问题
下面的程序段的时间复杂度为【】s=0；for(i=0；i<n；i++)
参考解析：
[解析]一个算法在计算机运行时所耗费的时间用时间复杂度来度量．算法的时间复杂度是算法输入规模或问题规模的函数，一般不必算出精确值，更关心的是相应的数量级．算法的时间复杂度与算法中语句的执行次数有直接关系，而语句的执行次数又取决于问题规模n的大小．实际上求解时间复杂度的方法是算出算法中执行频度最大的那条语句的频度，取其数量级放入 O( )中．
分类：其他
相关推荐
-
1、执行下面的程序段后，变量k中的值为（） int k=3，s[2]； s[0
执行下面的程序段后，变量k中的值为（）int k=3，s[2]；s[0]=k；k=s[1]*10；A不定值B33C30D10
-
下面程序段的时间复杂度为（）。i=1；while（iAO（n）BO（3n）CO（log3n）DO（n3）
-
3、下列程序段的输出结果为( )。 Dim M(5,5), S(5) For i
下列程序段的输出结果为( )。 Dim M(5,5), S(5) For i = 1 To 5 S(i) = 0 For j = 1 To 5 M(i, j) = i + j S(i) = S(i) + M(i, j) Next j Next i For Each x In S Print x; Next xA2023 24 3540B2025 30 3540C2023 25 35 40D2025 354045
-
4、下面的程序段运行后，变量S的值变为“65666768”，则程序中“表达式”为
下面的程序段运行后，变量S的值变为“65666768”，则程序中“表达式”为（ ）。 i+1Do While 表达式 S=S & ASC（Chr￥（i+64）） i=i+1 LoopA．i＞5B．NOT（i＜＞5）C...
-
5、“S”型推测程序的DR定位点由VOR/VOR确定时，DR段的最小长度为：（）
“S”型推测程序的DR定位点由VOR/VOR确定时，DR段的最小长度为：（）.A7千米B9千米C11千米D19千米
-
6、若有下面的程序段char s［］="china";char *p; p=s;
若有下面的程序段char s［］="china";char *p; p=s;则下列叙述正确的是A．s和p完全相同 B．数组s中的内容和指针变量p中的内容相等C．s数组长度和p所指向的字符串长度相等 D...