从大局到细节

相同的问题，不同的算法。执行时间和占用空间有很大的区别，这就是算法的魅力。不同的问题，使用不同的算法。

在数学中，对数是对求幂的逆运算，正如除法是乘法的倒数，反之亦然。如果 ，即a的x次方等于N（a>0，且a≠1），那么数x叫做以a为底N的对数（logarithm），记作 。其中，a叫做对数的底数，N叫做真数，x叫做“以a为底N的对数”。用于二分法。...

其中x轴代表n值，y轴代表T(n)值（时间复杂度）。T(n)值随着n的值的变化而变化，其中可以看出O(n!)和O(2ⁿ)随着n值的增大，它们的T(n)值上升幅度非常大，而O(logn)、O(n)、O(nlogn)随着n值的增大，T(n)值上升幅度则很小。 常用的时间复杂度按照耗费的时间从小到大依次是：O(1)<O(logn)<O(n)<O(nlogn)<O(n²...