时间复杂度和空间复杂度

时间复杂度T(n)：cpu的运算次数=时间复杂度

分析算法的时间复杂度T(n)=O(f(n))：

1、用常数1取代运行时间中的所有加法常数。例如 f(n)=n+3,保留n。  时间复杂度为：O(n) 。

2、在修改后的运行次数中只保留最高项。例如f(n)=n^2+n,保留n^2。 时间复杂度为：O(n^2) 。

3、如果最高项存在且不是1，则去除与这个项相乘的常数。例如f(n)=3n^3,保留n^3。 时间复杂度为：O(n^3) 。