时间复杂度是指执行算法所需要的计算工作量,它是一个函数,定性描述了该算法的运行时间。
空间复杂度是指执行这个算法所需要的内存空间。
将1,2,3的时间复杂度加起来 f(n) = 3n^2+3n+1但是在计算时间复杂度时候有以下规则:
1.只保留高阶项,低阶项直接丢弃
2.系数去掉
3.O(1)代表执行次数是常数
在计算f(n)的时间复杂度时,可以直接计算最内层的时间复杂度,也就是式3的时间复杂度,不影响计算结果
int Age(int n)// 时间复杂度:O(n) 空间复杂度:O(n)
{
if(n==1)
{
return 10;
}
return Age(n-1) + 2; //n,n-2,n-4,n-6.....0
}
for(int i = 1;i<n;i+=3) // 时间复杂度:O(n) // f(n) = 1/3*O(n)
for(int i = 1;i<n;i+=2) // 时间复杂度:O(n) // f(n) = 1/2*O(n)
for(int i = 1;i<n;i*=2) // 时间复杂度:O(log2(n)) // 2*x=n x是次数
//n,1/2n,1/4n....1(接近)
相关排序的时间复杂度和空间复杂度: