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