alfayoung

摘要： 快速沃尔什变换 解决什么问题？ 回顾之前学过的快速傅里叶变换，能在 \(O(n\log n)\) 的时间复杂度内计算下面这个卷积式： \[ C[k] = \sum_{i+j=k}A[i]\times B[j] \] 而快速沃尔什变换解决的问题与上式略有不同： \[ C[k] = \sum_{i\bi 阅读全文