求解1个算法问题

[jiankangxin]

我有1个数组，里面有100W个像素点，我想对每个元素进行处理后 ，生成到另一个图像文件，但是对100W个元素进行遍历的话，效率又太低

有神马算法，既可以保证输出图片质量，又能减少运算次数？

[themorecolor]

既然 要对每个像素都进行处理 肯定 要有这么多运算次数啊 不能减少运算次数

有一个方法 可以减少运算次数 每处理一个像素 就把这个像素及运算后的结果存储，对后面的像素处理的时候看看有没有 同样的像素 同样的处理 如果有 就不需要运算 ，这样 只有运算 非常复杂的情况下才合适吧。

如果你的意思是 减少运算时间可以考虑并行运算。

[breeswish]

首先确保你是在遍历数组 这样才是最快的 (即确保不是在用GetBitmapBits / SetBitmapBits)

然后是算法上的优化……你可以说明一下要执行什么操作么？一般算法上都是可以优化的 以及如1#所说可能不少运算是可以Pre-compute的

另外 你可以考虑MMX / SSE等指令集

[jiankangxin]

我想的是，直接减少像素的运算，比如通过间隔式的取 像素点，这样可以减少运算时间，但是就是怕最终的 图片会完全失真

[laskuma]

@jiankangxin 如果对每个像素点操作只需要常数时间的话 100w还算不了什么

[Mutoo]

100w确实不大，也就1000px*1000px。要提高效果有几个思路：

1）一维数组比二维要快
2）GPU比CPU要快

[jiankangxin]

是的，但是大约这个时间是200ms，对我的需求太长了，我预计要缩短到10W次左右才行

[iloahz]

@Mutoo 一维比二维快？

[berzjackson]

如果有条件可以尝试用CUDA

[coldear]

parellel loop?