算法和算法分析

算法和算法分析
1.1）算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或
多个操作
算法的五个重要特征：有穷性，确定性，可行性，有输入，有输出
1.2）算法效率的度量
一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f（n），算法的时间量度记作
T（n）=O(f(n))
它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度
简称时间复杂度
语句的频度指的是该语句重复执行的次数
1.3）算法的存储空间需求
如果所占空间量依赖于特定的输入，除特别指明外，均按最坏情况来分析