算法基础知识

1 算法中数据规模概念

在1s内能够解决问题：

O(n^2)的算法可以处理大约10^4级别的数据；O(n)的算法可以处理大约10^8级别的数据；O(nlogn)的算法可以处理大约10^8级别的数据。

2 空间复杂度

多开一个辅助的数组：O(n) ；多开一个辅助的二维数组：O(n^2)；多开常数空间：O(1)。