算法导论 2.3-3
2013-05-07 20:04
190 查看
题目
利用数学归纳法证明:当n是2的整次幂时,递归式的解为
分析
证明:当 n=2 时,T(2)=2*1=2,成立
假设当 n=
时,递归式成立,T(
)=
* k
当n =
时, T(
)=2T(
/2) +
=2(
*
k)+
=
(k+1)=
得证
相关文章推荐
- 【算法导论】 2.3合并排序
- 「算法导论」:课后习题2.3-7求集合S中是否有两个元素的和为X
- 归并排序 (不采用哨兵) 算法导论2.3-2答案
- 插入排序的递归实现和二分查找递归实现,算法导论2.3-4和2.3-5
- 算法导论2.3-5二分查找
- 算法导论 2.3-5
- 【算法导论】第三版课后习题*2.3-7
- 算法导论2.3-5二分法查找问题
- 算法导论2.3-6
- 从头看算法导论 习题2.3-7 深入分析
- 算法导论 练习题 2.3-6
- 算法导论2.3-7
- 算法导论2.3-7习题
- 170916_算法导论学习(四)_2.3 设计算法_练习
- 算法导论2.3-7
- 编程之美 2.12 快速寻找满足条件的两个数 解法三证明 (算法导论 第二版 2.3-7 在n个元素的集合S中找到两个和为x的元素)
- <算法导论>第二章 2.3设计算法
- 170915_算法导论学习(三)_2.3 设计算法
- 算法导论学习之插入排序+合并排序
- 算法导论14.3 -区间树