数据结构与算法(1) 浅谈算法

算法的概念：算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
算法的特性：输入，输出，有穷性，确定性，可行性
算法设计要求：正确性，可读性，健壮性，时间效率高，存储量低
算法效率：1)算法的好坏，2)硬件性能
时间复杂度：在计算算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。记作T(n)=O(f(n))。表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度。一般T(1 )为最优，一般有O(1),O(n),O(n^2)，常数阶，线性阶，平方阶，对数阶，nlogn阶，立方阶，指数阶。

O(1)<O(logn)<O(n)<O(nlogn)<O(n^ 2)<O(n^3)<O(2 ^n)<O(n!)<O(n ^n)
空间复杂度：计算算法所需的存储空间实现，算法的空间复杂度的计算公式记作:S(n)=O(f(n))，其中，n为问题的规模，f(n)为语句关于n所占存储空间的函数。