【21天学习挑战赛】经典算法拓展-----时间复杂度学习

​
​

活动地址：CSDN21天学习挑战赛

学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。

CSDN—21天学习挑战赛—【经典算法】

学习专栏地址

经典算法_一头小山猪的博客-CSDN博客

本此 课外 拓展学习

• 目标 了解 时间复杂度
• 了解 大 O 表示法
  • O(log n) / O(1)
  • == O(n) ==
  • O(n^2)
  • O(2^n)
  • O(n!)
    

---

时间复杂度

• 为了描述一个程序（一段代码）（一种算法）的执行所需要的时间
• 但往往我们无法在执行前计算出算法执行的精确时间，所有为了能够衡量一个算法的速度性能（耗时），就使用一种能够宏观上描述时间范围的表示法-即大O表示法
• 拓展-还有空间复杂度（待了解）

大O 表示法

• 大O 表示法 即为 描述 时间概念的 表示方法，且代表的是算法执行所需要的执行时间范围，而不是具体值
  • 大O表示法 在宏观概念上 看待执行时间
• ⭐大O表示法 O(xx) xx是由 算法中的执行逻辑来确定的

常见的大O表示时间复杂度

• O(log n) / O(1) (最优)
• O(n)
• O(n^2)
• O(2^n) (最可怕)

---

实例：

(最优) O(log n)

(最优) O(1)

O(n)

O(n^2)

(最可怕)O(2^n)

---

UN—UN （待完善）--------
UN—UN （待完善）--------
UN—UN （待完善）--------

---

bilibili-技术蛋老师-常见的大O表示法有哪些？时间复杂度是什么？
👍 大O表示法(复杂度分析)