【数据结构和算法】时间复杂度和空间复杂度

目录

 

---

一、前言

二、时间复杂度

2.1时间复杂度表示形式

2.1.1规则：

3.1如何计算时间复杂度

3.1.1线性阶

3.1.2平方阶

3.1.3对数阶

常见的时间复杂度排序:

三、空间复杂度

3.1Java的基本类型内存占用

---

一、前言

数据结构和算法是程序的灵魂，这是某位程序员大佬所言，学习了这门，我们便可以在

编程之路越走越远。时间复杂度一般是我们所关心的。

二、时间复杂度

时间复杂度简单的说就是一个程序运行所消耗的时间，叫做时间复杂度，我们无法目测

一个程序具体的时间复杂度，但是我们可以估计大概的时间复杂度。

一段好的代码的就根据算法的时间复杂度，即使在大量数据下也能保持高效的运行速

率，这也是我们学习算法的必要性。

2.1时间复杂度表示形式

一般用O（）来表示算法的时间复杂度，我们叫做大O记法。

2.1.1规则：

①用常数1取代运行时间中的所有的加法常数。比如，一个程序中有十条输出语句

我们不会记成O(10),而是用O(1)来表示。

②如果最高阶项不是1，那么去掉最高阶阶项,因为我们认为数字在后期影响不大。<