Skip to content

Latest commit

 

History

History
20 lines (14 loc) · 1.01 KB

File metadata and controls

20 lines (14 loc) · 1.01 KB

算法在计算中的作用

算法

  • 算法(Algorithm)就是任何良定义的计算过程,该过程取某个值或值的集合作为输入,并产生某个值或值的集合作为输出,这样算法就是把 输入转化为输出的计算步骤的一个序列。个人觉得,算法也可以理解为解决问题的一些列指令,一种策略机制,能够对一定规范的输入,在有限时间内获得所要求的输出。

  • 要素

    • 输入规模,最坏情况与平均情况,增长量级
    • 时间复杂度,空间复杂度,正确性,可读性,健壮性(容错性)

数据结构

  • 含义:Data_Structure = (D, R),数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
  • 相互关系
    • 逻辑结构:集合、线性、链表、树型、图
    • 存储结构:机内关系-节点,机内表示-顺序存储、链式存储
    • 运算结构

总目录-Back