算法的复杂度计算
作者:
saiGo | 来源:发表于
2022-04-23 20:06 被阅读0次
前面学习了LMS,RLMS,AP等算法,前面也有提及如何定量判断算法的性能,现在让我们来定量判断算法复杂度,其实就是统计算法运算过程中进行了多少次加法(减法归加),乘法和除法。以LMS与RLS为例

LMS复杂度计算

RLS复杂度计算

LMS、NLMS、SM-NLMS算法复杂度
在评价算法复杂度的时候,乘法的最高次幂才是最重要的,所以说LMS算法复杂度O(N),RLS是O(N
2),NLMS和SM-NLMS是O(N),此外矩阵求逆复杂度是O(N
3)。
本文标题:算法的复杂度计算
本文链接:https://www.haomeiwen.com/subject/mwdoertx.html
网友评论