算法的执行时间与每行代码的执行次数成正比
时间、空间复杂度分析法则
1、单段代码看高频代码次数,如for 循环
Int i=0
for(;i<n;i++)
a=1
这段代码的复杂度就是(1+n)*时间
即T(n)=Of(n) 其中f(n)就是表示每行代码执行的次数, T(n)就是执行总时间
2、加法法则,用两段循环之和
3、乘法法则,就是嵌套循环
时间、空间复杂度是可以忽略低阶、系数、常量等值的
常用的时间、空间复杂度有T(n)、T(logn)、
T(nlogn)、T(㎡)等等
还是明天用电脑来写吧,太费劲了
网友评论