算法复杂度

概念：《数据结构》第一章，算法复杂度：时间复杂度、空间复杂度。在问题规模为N的时候，最差的情况下需要耗用的时间和空间（内存等）的数量级。

面试题：分析某个算法的时间复杂度、空间复杂度。

举个例子：挨个门去敲时间复杂度为O(n)，空间复杂度为 O(1)；脑子查时间复杂度为 O(1) ，空间复杂度为 O(n)。

注意：没有常数，O(2*n)是错的，应该是O(n)；去掉低阶，只保留最高阶，O(n*n+n)是错误的，应该是O(n*n)。数量级的概念。

分析练习：数组颠倒顺序；将int数组转换为string数组的空间复杂度、时间复杂度。

例子：挨个门去敲时间复杂度为O(n)，空间复杂度为O(1)。 去前台查时间复杂度为O(1)，空间复杂度为O(N)。