![[算法] 大O](https://media2.dev.to/dynamic/image/width=1000,height=500,fit=cover,gravity=auto,format=auto/https%3A%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Farticles%2F0i5apumhpbcsqxgp90iu.png)
DEV Community
·
[算法] 大O
💡
原文英文，约100词，阅读约需1分钟。
📝
内容提要
时间复杂度包括最佳情况（Ω）、平均情况（θ）和最坏情况（O）。常讨论的最坏情况有O(n)、O(n²)、O(1)、O(log(n))和O(n log(n))等。
🎯
关键要点
-
时间复杂度包括最佳情况（Ω）、平均情况（θ）和最坏情况（O）。
-
常讨论的最坏情况有O(n)、O(n²)、O(1)、O(log(n))和O(n log(n))等。
-
O(n)表示线性关系，图形呈比例。
-
O(n²)表示指数关系，图形呈指数增长。
-
O(1)表示常数时间复杂度，图形平坦。
-
O(log(n))比O(n)和O(n²)更高效，图形较平坦。
-
O(n log(n))常用于某些排序算法。
➡️
