Java时间复杂度与空间复杂度，字节跳动java面试题数据结构与算法

目录

1.算法效率

2.时间复杂度

2.1 时间复杂度的概念

2.2 大O的渐进表示法

2.3常见时间复杂度计算举例

3.空间复杂度

---

0. 认识常数时间操作

============

常数时间的操作

一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。

时间复杂度为一个算法流程中，常数操作数量的一个指标。常用O(读作big O)来表示。具体

来说，先要对一个算法流程非常熟悉，然后去写出这个算法流程中，发生了多少常数操作,

进而总结出常数操作数量的表达式。

在表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果为f(N)，那.

么时间复杂度为O(f (N))。

评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运行

时间，也就是“常数项时间”。

1.算法效率

======

算法效率分析分为两种：第一种是时间效率，第二种是空间效率。

时间效率被称为时间复杂度，而空间效率被称作空间复杂度。

时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。

在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。

但是经过计算机行业的 迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法