数据结构和算法
2016-02-15 12:25
357 查看
数据结构:数据之间存在某种关系;
算法:对问题求解的步骤描述,在计算机中表现为一些列指令和操作
算法五个特性:输入(输入参数),输出(得到的结果),确定性(步骤是有意义的无歧义的),可行性(每个步骤都是可行的)正确性(除前面的特性外,还还具有反映出问题的需求并得到正确的答案)
算法效率度量:
事后计算:测试方法和算法要一对一;
事前估算:时间复杂度(执行的次数),空间复杂度
算法:对问题求解的步骤描述,在计算机中表现为一些列指令和操作
算法五个特性:输入(输入参数),输出(得到的结果),确定性(步骤是有意义的无歧义的),可行性(每个步骤都是可行的)正确性(除前面的特性外,还还具有反映出问题的需求并得到正确的答案)
算法效率度量:
事后计算:测试方法和算法要一对一;
事前估算:时间复杂度(执行的次数),空间复杂度
相关文章推荐
- 学习笔记------数据结构(C语言版) 串的模式匹配
- 【数据结构学习笔记】——霍夫曼编码
- 关于编码-解码
- 折半查找法
- 【数据结构】旋转数组中的最小数字
- 数据结构概论
- 数据结构之哈希表的实现
- 数据结构--单链表
- 【数据结构】用两个栈实现队列
- 【数据结构】二维数组中的查找
- 二叉树操作
- 数据结构——图
- 基础数据结构之数组与链表(四)
- 数据结构图文解析之:数组、单链表、双链表介绍及C++模板实现
- 数据结构之通用双端链表
- 数据结构热身
- Python中的数据结构和面向对象设计模式的算法
- 我写数据结构排序部分的部分心得
- 学习笔记------数据结构(C语言版)串的堆分配存储表示
- 数据结构:哈夫曼树,哈夫曼编码与译码系统