日志

随笔

1. 综述

1. 定义

数据结构

数据结构是计算机存储、组织数据的方式，包含逻辑结构与物理结构：

• 逻辑结构描述元素间的抽象关系，分为集合、线性、树形、图形结构
• 物理结构描述数据在内存中的实际分布，分为顺序存储与链式存储

算法

算法是解决特定问题的有限执行步骤，具备有穷性、确定性、可行性，并拥有输入与输出

2. 复杂度

程序运行需要计算时间和存储空间两种资源，算法对这两种资源的使用程度可以用来衡量该算法的优劣：

• 时间复杂度：程序运行需要的计算时间
• 空间复杂度：程序运行需要的存储空间

大 $\mathbf{O}$ 表示法用来表示算法在最坏情况下的渐进时空复杂度。它忽略了常数因子和低阶项，只关注最高阶部分，用于衡量随着输入数据 $n$ 的增长，算法消耗时空资源的增长趋势

微积分笔记

算法练习题