算法的基本概念
是指解决方案准确而完整的描述,通俗的讲就是解决问题的方法和步骤(两个要素:确定方法,确定步骤)
算法的特征:
(1)确定性
(2)可行性
(3)有穷性(死循环,算法的运行时间有限)
(4)拥有足够的情报
算法设计的基本方法
列举法
归纳法(从特殊到一般)
递归(假定有某种方法存在)
递推(从条件到结论)
减半递推技术
回溯法
算法复杂度
时间复杂度(执行算法所需要的计算工作量,问题规模的函数)、
空间复杂度(执行时所占的内存空间,常用空间和临时空间)U盘 硬盘 光盘 存储卡 手机的内存卡
程序执行的效率与算法成反比