数据结构:数据之间存在某种关系;
算法:对问题求解的步骤描述,在计算机中表现为一些列指令和操作
算法五个特性:输入(输入参数),输出(得到的结果),确定性(步骤是有意义的无歧义的),可行性(每个步骤都是可行的)正确性(除前面的特性外,还还具有反映出问题的需求并得到正确的答案)
算法效率度量:
事后计算:测试方法和算法要一对一;
事前估算:时间复杂度(执行的次数),空间复杂度
数据结构:数据之间存在某种关系;
算法:对问题求解的步骤描述,在计算机中表现为一些列指令和操作
算法五个特性:输入(输入参数),输出(得到的结果),确定性(步骤是有意义的无歧义的),可行性(每个步骤都是可行的)正确性(除前面的特性外,还还具有反映出问题的需求并得到正确的答案)
算法效率度量:
事后计算:测试方法和算法要一对一;
事前估算:时间复杂度(执行的次数),空间复杂度