算法时间复杂度计算

定义： 算法中基本操作重复执行的次数是问题规模n的某个函数

计算循环次数k和循环变量之间的关系

具体步骤可以简化为：
1. 找到执行次数最多的语句
2. 计算语句执行次数的数量级
3. 用大O来表示结果

例1：

int Sum1( int n )
{
    int p=1, sum=0, m ;
    for (m=1; m<=n; m++)
    {
        p*=m; 
        sum+=p;
    }
    return sum;
}

第1次循环    m=2    

第2次循环    m=3  

第3次循环    m=4   

第k次循环    m=k+1

所以 k=n+1

所以时间复杂度T(n) = O(n)

例2：

int function1 (int n)
{
    int i = 1, count = 0;
    while (i <= n)
    {
        i = i * 2;
        count++;
    }
    return count;
}