学算法时间空间复杂度分析，要普及的对数知识logN

我们在学习算法的时候，是肯定需要分析时空和空间的复杂度的，这里我们必须要知道了解的一个知识就是对数——log。

---

时间复杂度和空间复杂度分析，为什么要分析复杂度？

---

你可能不记得什么是对数了，但是一定知道什么是幂吧。log₁₀100相当于问“将多少个10相乘的结果为100”。答案就是两个。因此，log₁₀100=2。对数运算就是幂运算的逆运算。

---

举例：

• 10² = 100——log₁₀100 = 2
• 10³ = 1000——log₁₀1000 = 3
• 2³ = 8——log₂8 = 3
• 2⁴ = 16——log₂ = 16

---

注意： log，它的默认下标在物理上常用e，数学计算中常用10，计算机相关常用2。我们不需要考虑他的下标是多少，因为所有的对数函数的性质都是一样的，只差个倍数而已。只要分析出复杂度是log性质的就OK！复杂度分析通常log表示的有：nlogN、logN等…