Dynamic Time Warping(DTW)诞生有一定的历史了(日本学者Itakura提出),它出现的目的也比较单纯,是一种衡量两个长度不同的时间序列的相似度的方法。应用也比较广,主要是在模板匹配中,…
FFT
1. FFT原理 原理 FFT(Fast Fourier Transformation),中文名快速傅里叶变换,用来加速多项式乘法。 朴素高精度乘法时间复杂度是 O ( n 2 ) O(n ^ 2) O(n2),n是数据位数;但FFT能在 O ( n l o g ( n ) …