算法
Chiva Chen
www.hahamango.cn
展开
-
二项分布算法(递归)
关于用递归实现的二项分布算法 最近在看Sedgewick的《算法》的时候有一题习题是关于改进用递归实现的二项分布算法。这里我令服从二项分布为X∼b(N,k,p)X\sim b(N,k,p),书本上习题给出的算法是:public static double binomial(int N, int k, double p){ if( N == 0 && k == 0 )原创 2016-07-15 23:38:13 · 7010 阅读 · 2 评论 -
时间复杂度(算法分析)
算法分析在现在这个信息爆炸的时代,处理数据的量也越来越大。所以人们在用计算机来解决日常生活生产的问题的时候难免会有这样的疑问。 我的程序会运行多长时间? 我的程序会耗多少的内存? 这次我们就来简单讨论一下第一个“我的程序会运行多长时间?”。运行时间要知道一个程序的运行时间,最简单的方法就是计时啦,简单粗暴。 但是这自然要问,我不可能每一次都用个秒表去测量吧,而且程序的运行时原创 2016-12-20 13:58:32 · 2238 阅读 · 0 评论