大话数据结构 —— 2.9.4 线性阶

一般含有非嵌套循环涉及线性阶，线性阶就是随着问题规模n的扩大，对应计算次数呈直线增长。

int i，n=100，sum=0;
for( i=0; i < n; i++)
{
    sum=sum+i;
}

上面这段代码，它的循环的时间复杂度为O(n)，因为循环体中的代码需要执行n次。

其实，线性阶就是一个简单的for循环，条件在i<n，因而时间复杂度为O(n)。