Data Structures（1）

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍了程序设计中算法与数据结构的基本概念，包括算法的特点、描述方式及其复杂度分析，并对比了不同算法的时间复杂度。

Data structure notes

Program = Algorithm + Data Structure
An algorithm is a finite set of instructions that, fi followed, accomplishes a particular task. In addition, all algorithms must satisfy the following criteria:

Input
Output
Definiteness
Finiteness
Effectiveness

Note:
A program is written in some programming language, and does not have to be finite.
An algorithm can be described by human languages, flow charts, some programming languages, or pseudocode.

引入 time complexities 和 space complexities 的概念。

2ⁿ>n²>nlogn>n>logn>1

单词：

Algorithm 算法
Definiteness 确定性
Finiteness 有限性
Effectiveness 有效性
Finite 有限的
Pseudocode 伪代码
Assumptions 假设
Asymptotic 渐近线的，渐近的
Notation 记号，标记法
For loops for循环
Nested 嵌套
Consecutive statements 顺序语句
Fibonacci 斐波那契
Euclid 欧几里得
Exponentiation 幂
Pow 指数