xkdandelion的博客

原创 数据结构-复杂度分析

数据结构-复杂度分析写在前面：   本系列文章只作为自己学习数据与结构算法这门课过程的记录，如果有不对的地方，欢迎读者指出，大家一起学习进步。（注：文中图片来源于极客时间课程：《数据结构与算法之美》）为什么要进行复杂度分析？   数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。时间复杂度和空间复杂度分别从时间、空间两个维度来衡量数据结构和算法的性能，二者被统称为复杂度。复杂度描述的是算法执行时间/数据结构占用空间与数据规模增长的关系。   那么为什么要进行复杂度分析呢？