-
-
- x4.1 压缩法的最初形式
- 4.1.1 利用递归方程计算特征数字
- 4.1.2 RÄosler 方法的基本思想
- 4.1.3 不动点原理
- 4.1.4 收敛到不动点
- x4.2 正态逼近与距离选择问题
- 4.2.1 关于距离的选用问题
- 4.2.2 正态逼近问题中的距离选择
- 4.2.3 正态分布的若干刻画定理
- x4.3 运用Zolotarev 距离的例子与启示
- 4.3.1 随机二叉搜索树的子树数目
- 4.3.2 一些启示
- x4.4 压缩法的一般形式
- 4.4.1 递归问题的一般性提法
- 4.4.2 压缩映射与不动点性质
- 4.4.3 收敛定理
- 4.4.4 K 为依赖于n 的随机变量的情形
- x4.5 压缩收敛定理在组合结构中的应用
- 4.5.1 组合结构中的压缩收敛定理
- 4.5.2 转移定理的应用: 非渐近正态情形
- 4.5.3 中心极限定理(推论5.1) 的应用
- x4.6 极限方程退化的情形
- 4.6.1 问题的由来
- 4.6.2 单一分支退化情形, 渐近正态
- 4.6.3 一些应用
- 4.6.4 多分支退化情形
- x4.7 连续参数情形
- 4.7.1 参数连续情形下的一般性压缩定理
- 4.7.2 连续参数下的中心极限定理
- 4.7.3 周期变化情形下的有关结果
- x4.8 关于分割树上顶点数目的讨论
- 4.8.1 N(x) 的期望与方差
- 4.8.2 N(x) 的中心极限定理
- 4.8.3 适用于本节结论的一些例子
- 4.8.4 不适用于本节结论的一些例子