计算时间复杂度

**步骤：1，找出语句频度最大的那条语句作为基本语句
2，计算出基本语句的频度得到问题规模n的函数f(n)
3,直接写出时间复杂度T(n) = O(f(n))
注意：如果有多层嵌套时时间复杂度由时间复杂度最深语句的频度决定的
方法:1 ∑方法
例如:
for(i = 0;i <= n;i ++)
{
for(j = 1;j <= n;j ++)
{
c[i][j] = 0;
for(k = 1;k <= n;k ++)
{
c[i][j] = c[i][j] + a[i][k] * b[k][j];
}
}
}

T(n) = ∑ i从1到n * ∑j 从1到n * ∑ k从1到n * 1 = n^3= O(n ^3)

方法2：穷举法
i = 1;
while(i < n)
i = i * 2;
运行的次数 : 1 2 3 4 5 …f(n)

     i的值:   2    4    8       16        32...........2^f(n)

2^f(n) = n
f(n) = long2 n**