Windows驱动专家课程
按照这个思路，再来看这段代码
int cal(int n) {
int sum = 0;
int i = 1;
int j = 1;
for (; i <= n; ++i) {
j = 1;
for (; j <= n; ++j) {
sum = sum + i * j;
}
}
}
我们依旧假设每个语句的执行时间是T。那么这次代码总的执行T(n)时间是多少呢？
第2、3、4行代码各自需要一个T，一共需要3T的时间，第5、6行分别需要执行nT,一共2nT，第6、7行分别循环执行了n2遍，一共需要2n2T。所以代码总的执行时间为(2n2 +2n+3)T.
