O'Stolz 定理及其应用

1. 基本形式

对于 ，满足：

• 严格单调递增；

如果有 为有限实数），则：

2. 等价形式

3. 简单应用

算法的时间复杂度相关的分析证明中，常见的一个结论是：

证明：