[问题] 时间估算公式简化
楼主: bamboo82 (竹子) 2013-01-25 18:22:48
请教一下各位
(1 - [1-1/m]^kn)^k ~ (1 - e^(-kn/m))^k
同：
![]()
这个公式的左边，需要套什么公式才能估算为右边的估计值
想要知道找到这方面的资料，方面以后能做出类似的估算，烦请指点一下，谢谢
(1 - [1-1/m]^kn)^k ~ (1 - e^(-kn/m))^k
同：
这个公式的左边，需要套什么公式才能估算为右边的估计值
想要知道找到这方面的资料，方面以后能做出类似的估算，烦请指点一下，谢谢
作者: stimim (qqaa) 2013-01-25 19:42:00
(1-1/m)^m \approx e^{-1} 当 m 很大时
楼主: bamboo82 (竹子) 2013-01-25 20:12:00
感谢!
继续阅读
[问题] UVa 591 测资怪怪的!?maerdimer[问题] 从一堆资料挑出同性质keke0421[问题] Ford-Fulkerson algorithmGoalBasedRe: [问题] UVa 1505 - Flood-it! (BFS)seanwu[问题] UVa 1505 - Flood-it! (BFS)tobygameac[问题] 挑数字问题flere[问题] 请教这份大数乘法复杂度EdisonX2个程序的cpu执行比? 3个字组 udp checksum为?stephenth[问题] Suffix Tree 原始论文问题rifizRe: [问题] 面试问到的问题...Leon