Question

卷积公式能够用来计算分布函数么？

Answer 1

卷积公式概率论计算分布函数的时候不能用。

卷积公式的使用条件是只用来计算密度函数，不能计算分布函数。在泛函分析中，卷积是通过两个函数f和g生成第三个函数的一种数学算子，表征函数f与g经过翻转和平移的重叠部分函数值乘积对重叠长度的积分。

应用

利用卷积定理可以简化卷积的运算量。对于长度为n的序列，按照卷积的定义进行计算，需要做(2n- 1)组对位乘法，其计算复杂度为；而利用傅里叶变换将序列变换到频域上后，只需要一组对位乘法，利用傅里叶变换的快速算法之后，总的计算复杂度为。这一结果可以在快速乘法计算中得到应用。