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

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

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

    算法的简单概念:

    什么是算法:

    时间复杂度:

    小结:

    空间复杂度:

    递归复习:

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

    列表查找:

    递归二分查找:

    列表排序:

  • 相关阅读:
    SVN补充
    java面试资料总结
    JAVABEAN EJB POJO区别
    Hibernate使用原生sql语句
    Discrete Logging(poj 2417)
    卡牌游戏(bzoj 3191)
    Activation(hdu 4089)
    Aeroplane chess(hdu 4405)
    LOOPS(hdu 3853)
    巧克力(zoj 1363)
  • 原文地址:https://www.cnblogs.com/52-qq/p/8398923.html
Copyright © 2011-2022 走看看