基本信息

---

下载

文档摘要

---

第2章程序性能

一.$O(n^2)$的一些排序

二.渐进符号定义

三.排序总结

第3章线性表

一.公式化描述（顺序存储）

3.基本操作复杂度

二.链式描述

2.基本操作复杂度

3.优化操作的实现方式：

3.1单向循环链表：最后一个节点指向第一个节点

3.2带哑元的链表：链表前部附加一个头节点

3.3双向链表：next指针变为left