考虑如下递归式：
两边同时乘以 
得到：
要想转化成可以求和的递归式，那么必须有：
也就是：
这时令
得到：
这时就可以转化为求和了，解出：
所以
例题1
设 n 个数快速排序的操作次数为 
，那么有
用 
取代 n 可以得到
两式相减可以得到
由上面方法可以得到
所以
进而可以求出
这里介绍一个概念叫做调和级数：
所以
具体数学-第3课（递归式转化为求和求解一）
2022-06-20
106
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
今天讲了一种将递归式转化为求和的方法。
目录
相关文章
|
算法
Java
|
算法
|
存储
人工智能
算法
|
机器学习/深度学习
算法
Java
|
算法
|
人工智能
BI
热门文章
最新文章
1
AI大咖专访丨阿里靖世：博士的研究同样可以在工业界做，更可以影响亿万人的生活！
2
如何优雅打印nginx header和body
3
阿里成立独立芯片公司“平头哥”；城市大脑2.0发布；马云谈新制造 | 云栖大会集锦
4
手把手教你在Server2012上修改域账户密码
5
软件随想: 软件 = 程序 + 软件工程
6
Windows Phone 7 定义和使用字典资源(ResourceDictionary)
7
用muduo实现memcached协议的例子
8
51:古代密码
9
把PHP大牛记下来，方便以后关注
10
网易阅读PK Flipboard: 深浅阅读之战
1
《鸿蒙Next：让人工智能应用自适应不同屏幕，畅享极致体验》
41
2
《鸿蒙Next中的新兴人工智能算法：适应性与性能的双重提升》
31
3
《鸿蒙Next：让人工智能语音交互听懂每一种方言和口音》
30
4
《开源与合作：驱动鸿蒙Next系统中人工智能技术创新发展的双引擎》
31
5
《鸿蒙Next应用商店：人工智能开启智能推荐与运营新时代》
40
6
【Azure Developer】.NET Aspire 项目本地调试遇 Grpc.Core.RpcException 异常( Error starting gRPC call ... )
29
7
深入剖析 OALP 与 OLTP：概念、区别、技术、场景
42
8
MPP 架构与 Hadoop 架构技术选型指南
56
9
Druid、ClickHouse、Doris、StarRocks 的区别与分析
53
10
Druid 架构原理及核心特性详解
38