第一章 绪论（总时长：56分26秒，共6讲） 第一章 单元测试
1、 下面程序段的时间复杂度为（ ）。for(int i=0;i<m;i++) for(int j=0;j<n;j++) a[i][j]=ij;
A:O(m2)
B:O(n2)
C:O(mn)
D:O(m+n)
答案: O(m*n)
2、 执行下面程序段时，语句S的执行次数为（ ）。for(int i=0;i<=n;i++) for(int j=0;j<=i;j++) S;
A:nn
B:nn/2
C:(n+1)(n+2)/2
D:n(n+1)/2
答案: (n+1)(n+2)/2
3、 评价一个算法