算法复杂度

时间复杂度
可以把所有对数阶的时间复杂度都记为 O(logn)。O(log3n) = O(C * log2n)，其中 C=log32 是一个常量。在采用大 O 标记复杂度的时候，可以忽略系数，即 O(Cf(n)) = O(f(n))。如果一段代码的时间复杂度是 O(logn)，我们循环执行 n遍，时间复杂度就是 O(nlogn) 了

空间复杂度
常见的空间复杂度就是 O(1)、O(n)、O(n2 )，像O(logn)、O(nlogn) 这样的对数阶复杂度平时都用…

这里说的空间复杂度指的是除了原本的数据存储空间外，算法运行还需要额外的存储空间，比如在操作栈时，需要大小为n的数组存储数据，只需要额外的一两个临时变量存储空间，所以空间复杂度是O(1)