a上标3下标6算法_学习B站《（小甲鱼）数据结构和算法》

学习网址：《（小甲鱼）数据结构和算法》

（完结）（小甲鱼）数据结构和算法_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili​www.bilibili.com

写在前面：

（1）线性表的下标是从1开始的，记作：a1,a2,a3,a4,a5,a6........an，共n个数。

数组的下标是从0开始的，记作：a[0],a[1],a[2],a[4],a[5],a[6].........a[n-1]，共n个数。

---

P3：时间复杂度和空间复杂度

P4：时间复杂度和空间复杂度2

（1）推导大O阶方法

（2）常数阶 O(1)：跟问题的规模没有关系

（3）线性阶 O(n)：呈直线增长

（4）平方阶 O(n^2)...O(n^3)

如果每个循环的次数都【一样】： O(n^2)...O(n^3)

如果每个循环的次数【不一样】：O(n^2)...O(n^3)

（5）对数阶 O(logn)

P5：时间复杂度和空间复杂度3

（1）常见的时间复杂度

（2）最坏情况与平均情况

一般我们提到的【运行时间】都是指【最坏情况】的运行时间。

（3）算法的空间复杂度

P6：线性表

（1）线性表的定义

（2）抽象数据类型

P7：线性表2

题目：实现A∪B

P8：线性表3

线性表的顺序存储结构：

（1）定义

（2）3个重要属性：

（3）地址计算方法

是随机存储结构！！！

（4）获取元素操作 GetElem() :线性表传入的i是从1开始的！

（5）插入数据

P9：线性表4

（1）删除操作

（2）插入和删除时间复杂度 O(n)

（3）线性表顺序存储结构的优缺点

（4）线性表链式存储结构的定义

单链表：

P10：线性表10

（1）头指针与头节点的异同

（2）单链表存储结构

（3）单链表的读取

（4）单链表的插入

（5）单链表的删除