恭喜,你发布的帖子
发布于 2022-07-21 11:30:11
10楼
再举个例子:
遇到需要滑动平均计算。
Pn(x)=(a+b+c+d)/4;通常,新值e到来,做数组元素移动;加入e,循环累加后/4;Pn+1(x)输出。
其实,Pn(x)=(a/4)+(b/4)+(c/4)+(d/4);
所以,Pn+1(x)=Pn(x)-(a/4)+(e/4);用指针指向元素(a/4);减去它;放入(e/4);加上它;指针+1,就完成了新的滑动平均。没有移动,也用不到循环累加。
数量少,看不出计算工作量,要是几十上百个元素就差异很大了。
再一个,为啥常常看见是2、4、8、16、32等等?
因为,整数的除2、除4、除8,其实只是需要右移,根本不需要调用函数。又快又准。
请填写推广理由:
分享
只看
楼主