算法时间复杂度和空间复杂度总结

算法与程序

    算法：算法是指解决问题的一种方法或一个过程。更严格地讲，算法是由若干条指令组成的有穷序列。且满足下述4条性质，输入，输出，确定性，有限性。
    程序：程序是算法用某种程序设计语言的具体实现。

算法复杂度

算法时间复杂度

最好情况：

    1.运气好能好到什么程度
    2.运气最好的情况下，算法的表现怎么样

平均情况：

    1.平均情况一般是通过一定数量的实验数据后估算出来的
    2.统计学角度，数学期望

最坏情况（具有参考价值）：

    求出算法的具体步骤：
    1.找出算法的基本语句，算法中执行最多的那条语句就是基本语
    句，通常是最内层循环的循环体。

    2.计算基本语句执行次数的数量级，这就意味着只要保证基本语
    句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂
    和最高次幂的系数换个说法（求导或微分）。

    3.用大O记号表示算法的时间性能，循环由外向内算，常见的算
    法时间复杂度由小到大依次为：
    O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2)<...<O(2n)<O(n!)

    P(多项式)类问题：算法时间复杂度小于O(pow(n,k))
    NP(非确定多项式)问题：比如时间复杂度为O(pow(2,