05-大O表示法

• 时间复杂度（time complexity）：估算程序指令的执行次数（执行时间）
• 空间复杂度（space complexity）：估算所需占用的存储空间

大O的意思就是估算

复杂度：

• 注意：大O表示法仅仅是一种粗略的分析模型，是一种估算，能帮助我们短时间内了解一个算法的执行效率。（估算一下这个程序，指令的执行次数）

更多关注的是时间复杂度

常见的复杂度：

• O(1) < O(logn) < O(n) < O(nlogn) < O(n 2 ) < O(n 3 ) < O(2 n ) < O(n!) < O(n n )
• 可以借助函数生成工具对比复杂度的大小
• 👇------👇