复杂度分析学习笔记

算法的执行时间与每行代码的执行次数成正比

时间、空间复杂度分析法则

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(㎡)等等

还是明天用电脑来写吧，太费劲了