【数据结构与算法】1. 绪论

1. 绪论

1.1 数据结构

1.1.1 数据结构的基本概念

1.1.2 数据结构的三要素

数据结构三要素:

  • 逻辑结构

    划分方法一:

    • 线性结构:线性表、栈、队列、串
    • 非线性结构:树、图

    划分方法二:

    • 集合结构
    • 线性结构
    • 树形结构
    • 网状(图状)结构
  • 数据的运算

  • 存储结构(物理结构)

    • 顺序存储结构
    • 链式存储结构
    • 索引存储结构
    • 散列存储结构

1.2.1 算法的基本概念

算法特性:

  • 有穷性
  • 确定性
  • 可行性
  • 输入
  • 输出

1.2.2 算法的时间复杂度

  • 加法规则:多项相加,值保留最高阶的项,且系数变为1
  • 乘法规则:多项相乘,都保留

最好时间复杂度,最坏时间复杂度,平均时间复杂度
在这里插入图片描述

【数据结构与算法】1. 绪论_第1张图片

记忆:“常对幂指阶”

结论:

  1. 顺序执行的代码只会影响常数项,可以忽略
  2. 只需挑循环中的一条频度最大的语句分析他的执行次数与n的关系即可

【数据结构与算法】1. 绪论_第2张图片

【数据结构与算法】1. 绪论_第3张图片

【数据结构与算法】1. 绪论_第4张图片

【数据结构与算法】1. 绪论_第5张图片

1.2.3 算法的空间复杂度

【数据结构与算法】1. 绪论_第6张图片

【数据结构与算法】1. 绪论_第7张图片

【数据结构与算法】1. 绪论_第8张图片

【数据结构与算法】1. 绪论_第9张图片

你可能感兴趣的:(数据结构与算法,算法)