zoukankan      html  css  js  c++  java
  • 算法基础-理论

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

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

    算法的简单概念:

    什么是算法:

    时间复杂度:

    小结:

    空间复杂度:

    递归复习:

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

    列表查找:

    递归二分查找:

    列表排序:

  • 相关阅读:
    使用pd从数据库逆向生成pdm文件
    js中的this指向
    js中的深浅拷贝
    使用eclipse遇到问题:the-package-collides-with-a-type
    电脑环境设置
    VIP
    win7操作技巧
    遍历Map的四种方法
    win7下安装tomcat
    Eclipse下快速打开本地文件的插件easy explore
  • 原文地址:https://www.cnblogs.com/52-qq/p/8398923.html
Copyright © 2011-2022 走看看