算法基础-理论
2018-02-01 14:37
148 查看
算法的七个不可缺少的性质: ①有穷性(Finiteness):算法的有穷性是指算法必须能在执行有限个步骤之后终止; ②确切性(Definiteness):算法的每一步骤必须有确切的定义; ③输入项(Input):一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输 入是指算法本身定出了初始条件; ④输出项(Output):一个算法有一个或多个输出,以反映对输入数据加工后的结果。没 有输出的算法是毫无意义的; ⑤可行性(Effectiveness):算法中执行的任何计算步骤都是可以被分解为基本的可执行 的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性); ⑥高效性(High efficiency):执行速度快,占用资源少; ⑦健壮性(Robustness):对数据响应正确。 二叉树补充: 加入二叉树的根节点为i,那么他的左侧节点为2i+1,他的右侧节点为2i+2;
算法的简单概念:
什么是算法:
时间复杂度:
小结:
空间复杂度:
递归复习:
递归实例(汉诺塔问题):
列表查找:
递归二分查找:
列表排序:
相关文章推荐
- HMM基础理论-前向算法
- STL(标准模板库)理论基础,容器,迭代器,算法
- 【广告算法工程师入门 11】机制设计-拍卖理论基础
- 算法设计和复杂性理论学习笔记_2(数学基础)
- [置顶] 《机器学习实战》学习笔记(五)之支持向量机(上)基础理论及算法推导
- 并行计算复习————第三篇 并行计算理论基础:并行数值算法
- 复习:支持向量机的理论基础-学习算法的构造
- 算法学习四:算法性能分析理论基础——函数增长与渐进分析
- [置顶] 《机器学习实战》学习笔记(四)之Logistic(上)基础理论及算法推导、线性回归,梯度下降算法
- 复习:支持向量机的理论基础—学习算法的实现方法
- [置顶] 《机器学习实战》学习笔记(三)之朴素贝叶斯(上)基础理论及基于朴素贝叶斯算法文档分类
- 《机器学习实战》学习笔记(六)之提升和Adaboost(上)基础理论以及算法推导
- 算法 - 理论基础
- 曲线和曲面理论: 线框底下的公式与算法基础
- 计算机视觉计算理论与算法基础-computer vision algorithms and the theoretical calculation based
- 菜鸟的ACM之路(4)北大MOOC算法基础笔记__第六、七周__动态规划(上)理论摘要
- orbslam2-基础理论(六)-g2o(常用的优化算法)
- C语言基本算法五排序【基础认知(理论)】
- 《计算机视觉 : 计算理论与算法基础》(马颂德 & 张正友)扫描版[PDF]
- orbslam2-基础理论(六)-g2o(常用的优化算法)