时间复杂度的计算
- 2018-6-20
- 算法
算法的时间复杂度等于该算法中所有语句频度之和的同数量阶。
例1 设n为3的倍数,请仔细阅读以下算法,分析其时间复杂度。 1
2
3
4
5
6
7
8
9
10
11void Fun(int n)
{
int i,j,x,y;
for(i=1;i<=n;i++)
if(3*i<=n)
for(j=3*i;j<=n;j++)
{
x++;
y=3*x+2;
}
}
解
注意本题重点是分析时间复杂度,不能直接给出答案O(),下面给出分析过程:
所有语句频度之和为 故该算法的时间复杂度为O(
).