1.1. 基本概念

1.1.1. 什么是数据结构

数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。 这些联系可以通过定义相关的函数给出。

抽象数据类型: adt

1.1.2. 什么是算法

  • 一个有限指令集

  • 接收一些输入或者无

  • 一定在有限步骤之后终止

  • 空间复杂度: 占用空间大小量级

  • 时间复杂度: 运行时间的大小量级

  • 最坏情况复杂度

  • 平均复杂度

1.1.3. 案例

1.1.3.1. 最大子列和问题

https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/