知识体系

在这里插入图片描述

1.1 数据结构的基本概念

1.1.1 基本概念和术语

在这里插入图片描述

1.1.2 数据结构三要素

在这里插入图片描述

1.2 算法和算法评价

1.2.1 算法的基本概念

在这里插入图片描述

1.2.2 算法效率的度量

时间复杂度和空间复杂度:
O(1) < O(logN) < O(n) < O(nlogN) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

1.3 常考点

在这里插入图片描述