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

第一章 绪论

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)

(常对幂指阶)

你可能感兴趣的:(考研,数据结构)