下面的程序段的时间复杂度为【】s=0;for(i=0;ilt;n;i++)for(j=0;jlt;m;j++)s=s+a[i][i];A.O(1)B.

招录类 复杂度,时间,程序 已帮助 人

下面的程序段的时间复杂度为【】

s=0;

for(i=0;i<n;i++)

for(j=0;j<m;j++)

s=s+a[i][i];

A.O(1)

B.O(m+n)

C.O(log2mn)

D.O(m*n)

热搜:下面程序的功能是输出数组s中最大元素

答案解析

难度★★☆ 搜索
  • 正确答案:C
    [解析]一个算法在计算机运行时所耗费的时间用时间复杂度来度量.算法的时间复杂度是算法输入规模或问题规模的函数,一般不必算出精确值,更关心的是相应的数量级.算法的时间复杂度与算法中语句的执行次数有直接关系,而语句的执行次数又取决于问题规模n的大小.实际上求解时间复杂度的方法是算出算法中执行频度最大的那条语句的频度,取其数量级放入 O( )中.