数据结构和算法

数据结构:数据之间存在某种关系;

算法:对问题求解的步骤描述,在计算机中表现为一些列指令和操作

算法五个特性输入(输入参数),输出(得到的结果),确定性(步骤是有意义的无歧义的),可行性(每个步骤都是可行的)正确性(除前面的特性外,还还具有反映出问题的需求并得到正确的答案)

 

算法效率度量:

事后计算:测试方法和算法要一对一;

事前估算:时间复杂度(执行的次数),空间复杂度

posted @ 2016-02-15 12:25  假程序猿  阅读(144)  评论(0编辑  收藏  举报