杭州交通信息网十大外汇平台排名:分析时间复杂度
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/01 09:29:39
k=0;
for(i=1;i<=n;i++)
for(j=i;i<=n;j++)
k++; //基本操作
for(i=1;i<=n;i++)
for(j=i;i<=n;j++)
k++; //基本操作
i=1时,j运行n次
i=2时,j运行n-1次;
.
.
.
i=n-1时,j运行2次;
i=n时,j运行1次;
所以总共运行 1+2+...+(n-1)+n=(n+1)n/2次
时间复杂度只与最高次幂有关(最高次幂增长最快),所以此时间复杂度为:O(n的平方)
big o(n^2)
去看introduction to algorithm