算法基础-理论

算法的七个不可缺少的性质:
  ①有穷性(Finiteness):算法的有穷性是指算法必须能在执行有限个步骤之后终止;   ②确切性(Definiteness):算法的每一步骤必须有确切的定义;   ③输入项(Input):一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输 入是指算法本身定出了初始条件;   ④输出项(Output):一个算法有一个或多个输出,以反映对输入数据加工后的结果。没 有输出的算法是毫无意义的;   ⑤可行性(Effectiveness):算法中执行的任何计算步骤都是可以被分解为基本的可执行 的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性);   ⑥高效性(High efficiency):执行速度快,占用资源少;   ⑦健壮性(Robustness):对数据响应正确。

二叉树补充:
    加入二叉树的根节点为i,那么他的左侧节点为2i+1,他的右侧节点为2i+2;

 

算法的简单概念:

什么是算法:

时间复杂度:

小结:

空间复杂度:

递归复习:

递归实例(汉诺塔问题):

列表查找:

递归二分查找:

列表排序:

 

posted @ 2018-02-01 14:37 前方、有光 阅读(...) 评论(...) 编辑 收藏