本系列博客習(xí)題來(lái)自《算法(第四版)》，算是本人的讀書(shū)筆記，如果有人在讀這本書(shū)的，歡迎大家多多交流。為了方便討論，本人新建了一個(gè)微信群(算法交流)，想要加入的，請(qǐng)?zhí)砑游业奈⑿盘?hào)：zhujinhui207407 謝謝。另外，本人的個(gè)人博客 http://www.kyson.cn 也在不停的更新中，歡迎一起討論

算法(第4版)

知識(shí)點(diǎn)

• 二項(xiàng)分布的概念

題目

1.1.27 二項(xiàng)分布。估計(jì)用以下代碼計(jì)算binomial(100, 50)將會(huì)產(chǎn)生的遞歸調(diào)用次數(shù):

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);
}

將已經(jīng)計(jì)算過(guò)的值保存在數(shù)組中并給出一個(gè)更好的實(shí)現(xiàn)。

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.

分析

由于簡(jiǎn)述對(duì)LaTeX支持不是很理想，本文的分析已經(jīng)移至我的小專(zhuān)欄：點(diǎn)擊這里跳轉(zhuǎn)歡迎大家持續(xù)關(guān)注

廣告

我的首款個(gè)人開(kāi)發(fā)的APP壁紙寶貝上線了，歡迎大家下載。