什么是复杂度?为什么要进行复杂度分析？

复杂度

• 复杂度也叫渐进复杂度，包括时间复杂度和空间复杂度，用来分析算法执行效率与数据规模之间的增长关系，可以粗略地表示，越高阶复杂度的算法，执行效率越低。
• 复杂度描述的是算法执行时间或占用内存空间随数据规模的增长关系。

为什么要进行复杂度分析？

• 借助复杂度分析，有利于编写出性能更优的代码，降低成本。
• 复杂度分析不依赖执行环境、成本低、效率高、易操作、指导性强，是一套理论方法。