算法基础-理论

Posted 2020-10-23 不会起名字

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

    二叉树补充：
　　　　加入二叉树的根节点为i，那么他的左侧节点为2i+1，他的右侧节点为2i+2；

 

算法的简单概念：

什么是算法：

时间复杂度：

小结：

空间复杂度：

递归复习：

递归实例（汉诺塔问题）：

列表查找：

递归二分查找：

列表排序：