本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。为了方便讨论，本人新建了一个微信群(算法交流)，想要加入的，请添加我的微信号：zhujinhui207407 谢谢。另外，本人的个人博客 http://www.kyson.cn 也在不停的更新中，欢迎一起讨论
算法(第4版)
知识点
- 二项分布的概念
题目
1.1.27 二项分布。估计用以下代码计算binomial(100, 50)将会产生的递归调用次数:
public static double binomial(int N, int k, double p)
{
if (N == 0 && k == 0)
return 1.0;
if (N < 0 || k < 0)
return 0.0;
return (1.0 - p)*binomial(N-1, k, p) + p*binomial(N-1, k-1,p);
}
将已经计算过的值保存在数组中并给出一个更好的实现。
1.1.27 Binomial distribution. Estimate the number of recursive calls that would be used by the code to compute binomial(100, 50). Develop a better implementation that is based on saving computed values in an array.
分析
由于简述对LaTeX支持不是很理想，本文的分析已经移至我的小专栏：点击这里跳转欢迎大家持续关注
广告
我的首款个人开发的APP壁纸宝贝上线了，欢迎大家下载。
