下面程序段的时间复杂度是()。for(i=0;in;i＋＋)for(j=1;jm;j＋＋)A[i][j]=0;A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)

下面程序段的时间复杂度是()。for(i=0;in;i＋＋)for(j=1;jm;j＋＋)A[i][j]=0;

A、O(n)

B、O(m+n+1)

C、O(m+n)

D、O(m*n)

第1题：

下面程序段的时间复杂度是__________________。 s=0; for（i=0;i＜m;i++) for（j=0;j＜n;j++) s+=B[i][j]; sum=s;

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

4、2. 分析下面各程序段的时间复杂度（请写出具体过程）：（1) for （i=0; i＜n; i++) for （j=0; j＜m; j++) A[i][j]=0;

O (n*m)
第3题：

【填空题】试分析下面程序段的时间复杂度。 x=0; for（i=1; i＜n; i++) for （j=1; j＜=n-i; j++) x++;

O(n)
第4题：

下面程序段的时间复杂度是_____。 for（i=0;i＜n;i++) for（j=0;j＜n;j++) A[i][j]=0;

C
第5题：

3.下面程序段的时间复杂度是________。 s=0; for（i=0;i＜n;i++) for（j=0;j＜n;j++) s+=B[i][j]; sum=s;

O(m*n)