16,551
社区成员
发帖
与我相关
我的任务
分享请教一个 不规则波形中的最大值得算法
在MFC中，用Graph 显示了一段不规则波形。希望找出其中的峰值。 我自己的思路是：
max=0;
for(i=0;i<=1000;i++) //假设图形是有1000个点构成的。
{
if(y[i]>y[max]) max=i;
}
但总觉得这个种算法效率太低了，求教有没有好点的算法。
max=0;
for(i=0;i<=1000;i++) //假设图形是有1000个点构成的。
{
if(y[i]>y[max]) max=i;
}
但总觉得这个种算法效率太低了，求教有没有好点的算法。
...全文
请发表友善的回复…
发表回复
hhwei1985 2009-09-10
- 打赏
- 举报
up
dirdirdir3 2009-09-10
- 打赏
- 举报
效率不低了，才O(n)的复杂度，不可能再小了............
