Data-structure-and-algorithm

Data structure and algorithm of the learning notes and code, python

1.1 算法效率衡量

1.1.1 时间复杂度

**时间复杂度与大O记法**

**最坏时间复杂度**

**时间复杂度的计算规则**

**常见的时间复杂度**

**代码执行时间测量**

**list操作测试**

1.2 数据结构的引入

**抽象数据类型**

3 链表

链表（Linked list）：一种线性表。

3.1 单向链表

节点实现

准备：在python中实现交换两个变量

节点

单链表操作

• 单链表实现

基本操作

尾部添加元素

头部添加元素

指定位置添加元素

删除节点

查找节点是否存在

链表与顺序表