程序=数据结构+算法
q1.算法的特性
输入:算法具有0个或多个输入
输出: 算法至少有1个或多个输出
有穷性:有限的步骤
确定性:算法的每一步都有确定的意义
可行性:算法的每一步都是可行的
q2.算法效率的度量
事后统计法:实现比较困难,一半不予考虑
事前分析估算:主要为算法本身和问题的输入规模,其次是编译器所产生的代码和计算机的执行速度等。
q3。时间复杂度和空间复杂度
大O表示法:判断时主要关注操作数量的最高次项。
空间复杂度:
程序=数据结构+算法
q1.算法的特性
输入:算法具有0个或多个输入
输出: 算法至少有1个或多个输出
有穷性:有限的步骤
确定性:算法的每一步都有确定的意义
可行性:算法的每一步都是可行的
q2.算法效率的度量
事后统计法:实现比较困难,一半不予考虑
事前分析估算:主要为算法本身和问题的输入规模,其次是编译器所产生的代码和计算机的执行速度等。
q3。时间复杂度和空间复杂度
大O表示法:判断时主要关注操作数量的最高次项。
空间复杂度: