partition recursion
T(N) = 2T(N/2) + N ----> O(NlogN)
T(N) = 2T(N/2) + 1 ----> logN
T(N) = T(N/2) + 1 ----> logN
T(N) = T(N/2) + N ----> N
tail recursion
T(N) = T(N-1) + 1 ---> O(N)
T(N) = T(N-1) + N ---> O(N^2)
T(N) = 2T(N-1) + 1 ---> O(2^N)
Common Time Complexity
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
- 第八章 递归（recursion） 8.1 导语 因为一些指导者倾向于先教递归作为第一个主要的控制结构，本章会以另...
- ·错误：1000 SQLSTATE: HY000 (ER_HASHCHK)消息：hashchk·错误：1001 S...
- 错误：1000 SQLSTATE: HY000 (ER_HASHCHK)消息：hashchk 错误：1001 SQ...
