美文网首页
数据结构-01- 基本概念-算法特性

数据结构-01- 基本概念-算法特性

作者: 要优雅呀 | 来源:发表于2020-06-27 11:50 被阅读0次

    1,算法

    求解特定问题的指令执行步骤。

    如,要解决的问题:炸城楼(城楼上有鬼子和秀芹)

    指令和执行步骤:拉炮 --> 装弹 --> 瞄准 --> “开炮”口令

    img-02.1

    2,算法五特性

    输入:

    输出:

    确定性:指令无二义性

    可行性:指令可行

    有穷性:有限时间内完成

    3,“好”算法五特性

    正确性:

    a,语法错误

    b,正常输入,正确输出

    c,刁难输入,合规输出

    d.一切输入,合规输出

    可读性:

    人-算法-人,人-算法-机器

    健壮性:

    高效:

    吃得少、跑得快

    4,对算法的评价

    空间成本

    时间成本

    事后统计

    事前估计

    算法 --> 原操作+控制结构

    n:问题规模

    T(n) = O(f(n))

    相关文章

      网友评论

          本文标题:数据结构-01- 基本概念-算法特性

          本文链接:https://www.haomeiwen.com/subject/sjgahhtx.html