一.时间复杂度的计算
时间开销与问题规模n之间的关系
语句的频率:
第一行:1
第二行:3001
第三,四行:3000
第五行:1
所以说时间复杂度就是T(n)=1+3001+3000+3000+1
用函数表达式T(n)=3n+3
但若是几千行代码的话就太过繁琐了,就无法判断这个代码的效率是否提高
如何可以忽略一些步骤——>保留阶数最大的项
所以说在加法中只保留最大的,若是相乘{嵌套)则都保留
二.空间复杂度的计算
空间开销n与时间的关系
这种代码不管怎么运行空间复杂度的计算都是计算数据,所以说上面这些代码是原地工作,算法所需要的内存空间为常量n不管是几这个算法一直是固定不变的所以说
S(n)=O(1)
数据的话是长度为n的数组,那么空间复杂度就不是常量,为n
S(n)=O(n)
二维数组的话就是n*n的数据就是n的平方
在时间复杂度还是空间复杂度,乘法与加法是共同适用的