算法的复杂度计算

前面学习了LMS，RLMS，AP等算法，前面也有提及如何定量判断算法的性能，现在让我们来定量判断算法复杂度，其实就是统计算法运算过程中进行了多少次加法(减法归加)，乘法和除法。以LMS与RLS为例

LMS复杂度计算

RLS复杂度计算

LMS、NLMS、SM-NLMS算法复杂度

在评价算法复杂度的时候，乘法的最高次幂才是最重要的，所以说LMS算法复杂度O(N)，RLS是O(N²)，NLMS和SM-NLMS是O(N)，此外矩阵求逆复杂度是O(N³)。