数据结构与算法

数据结构与算法 引言#

---

关键词#

• 数据结构
• 算法
• 大O表示法
• 卡特兰数

通项公式（闭合式）： $$C_n = \frac{1}{n+1} \binom{2n}{n} = \frac{(2n)!}{(n+1)!n!}$$

递推公式（动态规划常用）： $$C_0 = 1，C_n = \sum_{i=0}^{n-1} C_i \times C_{n-1-i} \quad (n \ge 1)$$

线性递推公式（计算效率最高）：$$C_0 = 1，C_n = \frac{2(2n-1)}{n+1} C_{n-1}$$

• 共享栈
• 中缀表达式
• 后缀表达式
• 前缀表达式

---

---

---

---