数据结构与算法学习笔记之复杂度分析
,
前言:
正文:复杂度分析
,一,什么是复杂度分析?
二,为什么要进行复杂度分析?
三,如何进行复杂度分析?
1。阿大表示法
T (n)=O (f (n))
2。复杂度分析法则
四,常用的复杂度级别?
五,如何掌握好复杂度分析方法?
最好,最坏,平均,均摊时间复杂度
一、概念:
,有人说,我们项目之前都会进行性能测试,再做代码的时间复杂度,空间复杂度分析,是不是多此一举呢?
每段代码都分析一下时间复杂度,空间复杂度,是不是很浪费时间呢?
,
欢迎大家关注公众号,不定时干货,只做有价值的输出