数据结构与算法

算法的基本概念

        是指解决方案准确而完整的描述，通俗的讲就是解决问题的方法和步骤（两个要素：确定方法，确定步骤）

算法的特征：

        （1）确定性

        （2）可行性

        （3）有穷性（死循环，算法的运行时间有限）

        （4）拥有足够的情报

算法设计的基本方法

        列举法

        归纳法（从特殊到一般）

        递归（假定有某种方法存在）

        递推（从条件到结论）

        减半递推技术

        回溯法 

算法复杂度

        时间复杂度（执行算法所需要的计算工作量，问题规模的函数）、

        空间复杂度（执行时所占的内存空间，常用空间和临时空间）U盘 硬盘   光盘  存储卡  手机的内存卡

                             程序执行的效率与算法成反比