2022年3月28日
快速沃尔什变换（FWT）
摘要： 快速沃尔什变换 解决什么问题？ 回顾之前学过的快速傅里叶变换，能在 \(O(n\log n)\) 的时间复杂度内计算下面这个卷积式： \[ C[k] = \sum_{i+j=k}A[i]\times B[j] \] 而快速沃尔什变换解决的问题与上式略有不同： \[ C[k] = \sum_{i\bi 阅读全文
posted @ 2022-03-28 09:23 alfayoung 阅读(188) 评论(0) 推荐(0) 编辑