关于算法的时间复杂度和空间复杂度

首先，需要解释一下经常看到的O(log n) 是什么意思。 大概总结为普通应用都是10，计算机学科是2，编程语言里面是e。 在我们初中最初接触到对数时，学到的log指以10为底的对数，为了简化把下标10去掉,记为log。 以常数e为底的对数，简化下标记为ln。 但是在计算机学科里，不知道为什么流传下来的log为以2为底的对数，但是有的地方比较严谨，还是把下标2给加上了。 注意，在我们实际的编程语言

>>阅读原文<<