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

时间复杂度就是指：算法运行的次数，一般用公式表示为T(n) = O(f(n))。

空间复杂度就是指：算法运行消耗的内存，公式表示为 S(n) = O(f(n))。

一般算法分析都是指时间复杂度分析。算法好坏一般比较公式:

O(1)<O(log n)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n):n是问题规模

算法分析策略：1，常数1取代所有加法运算，2只保留最高阶项，3最高项存在且不为0可以去掉与最高项相乘的常数。

转载于:https://my.oschina.net/u/3971746/blog/3002527