数据结构与算法学习笔记之复杂度分析

数据结构与算法学习笔记之复杂度分析

,

前言:

正文:复杂度分析

,一,什么是复杂度分析?

二,为什么要进行复杂度分析?

三,如何进行复杂度分析?

1。阿大表示法

T (n)=O (f (n))

2。复杂度分析法则

四,常用的复杂度级别?

五,如何掌握好复杂度分析方法?

最好,最坏,平均,均摊时间复杂度

一、概念:




,有人说,我们项目之前都会进行性能测试,再做代码的时间复杂度,空间复杂度分析,是不是多此一举呢?

每段代码都分析一下时间复杂度,空间复杂度,是不是很浪费时间呢?





, 数据结构与算法学习笔记之复杂度分析

欢迎大家关注公众号,不定时干货,只做有价值的输出


数据结构与算法学习笔记之复杂度分析