国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

O'Stolz 定理及其應用

2019-11-06 08:50:28
字體:
來源:轉載
供稿:網友

1. 基本形式

對于 ?∞(分母為無窮大,分子無要求),設兩數列 an,bn,滿足:

bn 嚴格單調遞增;limn→∞bn=∞

如果有 limn→∞an+1?anbn+1?bn=LL 為有限實數),則:

limn→∞anbn=limn→∞an+1?anbn+1?bn=L

2. 等價形式

3. 簡單應用

算法的時間復雜度相關的分析證明中,常見的一個結論是:

limn→∞logn!nlogn=1

證明:

limn→∞logn!nlogn===limn→∞log(n+1)!?logn!(n+1)log(n+1)?nlognlimn→∞log(n+1)nlog(1+1n)+log(n+1)limn→∞log(n+1)1+log(n+1)=1


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 如皋市| 措美县| 杂多县| 东莞市| 独山县| 泗阳县| 高青县| 绵竹市| 滁州市| 囊谦县| 文山县| 财经| 万安县| 京山县| 张掖市| 江阴市| 林西县| 洮南市| 景泰县| 南投市| 英德市| 贺兰县| 泰来县| 阿拉尔市| 禄丰县| 辉南县| 刚察县| 红桥区| 建湖县| 宁津县| 榆树市| 沁源县| 夏津县| 东丰县| 怀仁县| 孟村| 青浦区| 内乡县| 探索| 叶城县| 乐亭县|