考虑如下递归式：
两边同时乘以 
得到：
要想转化成可以求和的递归式，那么必须有：
也就是：
这时令
得到：
这时就可以转化为求和了，解出：
所以
例题1
设 n 个数快速排序的操作次数为 
，那么有
用 
取代 n 可以得到
两式相减可以得到
由上面方法可以得到
所以
进而可以求出
这里介绍一个概念叫做调和级数：
所以
具体数学-第3课（递归式转化为求和求解一）
2022-06-20
125
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
今天讲了一种将递归式转化为求和的方法。
目录
相关文章
|
算法
|
算法
|
算法
Java
|
存储
人工智能
算法
热门文章
最新文章
1
开源之夏 | 阿里开源近百任务上线，顶级导师&万元奖金等你
2
错误”ORA-12560: TNS: 协议适配器错误“解决方法
3
【微信小程序】一文带你了解数据绑定、事件绑定以及事件传参、数据同步
4
2020年阿里云ACE线下活动-杭州ACE阿里云视觉开放平 台Workshop开发者沙龙圆满落幕
5
传统老三样品牌重新焕发新春，上海凤凰宣布与ofo战略合作
6
OfficeScan5.58升级到7.38
7
linuxQQ
8
【实验】DOS基本命令
9
水晶按钮最终效果图
10
android4.4系统解决“ERRORcouldn't find native method”方法
1
《数据浪潮中的航向校准：DataWorks里AI应对概念漂移之策》
49
2
《鱼与熊掌兼得：DataWorks中AI驱动的数据脱敏与可用性平衡术》
53
3
《驯服PB级时序数据：DataWorks中AI的超凡技艺》
36
4
《数据治理破局：DataWorks中AI驱动流程的自修复之道》
33
5
《量子潮涌下，DataWorks中AI模型训练框架的变革征途》
33
6
理解API：应用程序之间的桥梁
32
7
Claude 3.7登顶webdev榜首，国内怎么使用Claude 3.7
120
8
从Postman到Apipost：我的动态参数测试实战踩坑记
22
9
OmniAlign-V：20万高质量多模态数据集开源，让AI模型真正对齐人类偏好
37
10
Proxy Lite：仅3B参数的开源视觉模型！快速实现网页自动化，支持在消费级GPU上运行
90