复杂度分析学习笔记

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

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

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


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

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容