字节二面，居然给我出的是这道算法题（7）【推荐收藏】

题目是：了解算法的空间复杂度和时间复杂度么？

时间复杂度：时间复杂度是用来描述算法运行时间和算法处理问题规 模之间关系的一种衡量标准。
1.1、忽略公式中的常数项
1.2、忽略公式中的低次幂项，仅保留公式中的最高次幂 项
1.3、忽略公式中的最高次幂项的常数系数
1.4、如果一个公式中所有项均为常数项，那么这个算法的时间复杂 度为o(1) 常见时间复杂度大小关系：o(n*n) > o(nlogn) > o(1)

空间复杂度：空间复杂度是用来衡量一个算法在运行 过程中，在除了保存原始数据空间外还需要额外消耗多少空间的一种衡量标准。

例：冒泡排序过程中，只需要消耗 一个临时变量，用来交换两个反序元素即可，所以冒泡排序的空间复杂度是o(1) 常见的空间复杂度大小关系：o(n) > o(logn) > o(1) 2

你学会了吗？