数据结构知识点摘要（基于王道考研）（一）——绪论

第一章 绪论

1.1 数据结构基本概念

数据结构三要素

• 数据逻辑结构：线性、树形、图状或网状结构
• 数据储存结构：顺序、链式、索引、散列储存
• 数据的运算

1.2 算法和算法评价

算法是对特定问题求解步骤的一种描述

算法效率度量

时间复杂度

O(1) < O(log2n) < O(n) < O(nlog2n) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

（常对幂指阶）