![](https://img-blog.csdnimg.cn/2021013115393682.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学
不会
坤斤拷
握り信じたうたかたの影を
展开
-
超越函数e^(-x^2)在(-∞, +∞)上的定积分的两种解法
令解法一 二重积分+极坐标 故解法二 Γ函数+余元公式 又由余元公式,有于是故...原创 2019-02-11 15:40:32 · 19675 阅读 · 6 评论 -
Master Theorem主定理——递归与分治算法复杂度分析
在递归与分治的算法复杂度分析时,通常可得到一个递推公式,形如:其中为问题的规模,为递归的子问题的数量,为子问题的规模,为每次递归带来的额外计算的函数。要计算这个式子,有以下三种情形:当,,则 当,,则 当,,且对于任意,有,则举个例子,现有,根据情形1,有。关于主定理的证明可以参考主定理证明,这里不做展开。另外,情形2对于任意k,又有三种情形,可以参考维基百科。...原创 2019-03-01 20:31:07 · 1391 阅读 · 0 评论