关于算法复杂度

什么是复杂度

• 程序执行时所需要的计算量和内存空间（和代码是否简洁无关）
• 复杂度是数量级（方便记忆、推广），不是具体的数字
• 一般针对一个具体的算法，而非一个完整的系统

时间复杂度 - 程序执行时所需的计算量（CPU）

空间复杂度 - 程序执行所需要的内存空间

程序员必须掌握算法复杂度

• 如果没有复杂度的概念和敏感度，写程序是非常危险的
• 例如，代码功能测试正常，但数量大了，程序就会崩溃
• 对前端开发，时间复杂度尤为重要