环世界眼镜蛇:分析时间复杂度

来源：百度文库 编辑：高考问答 时间：2024/04/29 03:09:22
k=0;
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

分析时间复杂度 分析时间复杂度 分析时间复杂度 请分析一下二分搜索技术的时间复杂度 分析下面语句段执行的时间复杂度 算法时间复杂度 数据结构时间复杂度问题 时间复杂度问题 计算时间复杂度 时间复杂度的求法