sealw: 下士闻道,大笑之。 [阅读: 235] 2009-08-14 01:51:17 如果一件事情只能串行处理,必然遇上性能之墙。 并行计算是王道。 MapReduce并不是那么高不可攀,其基本思想非常简单。把数组分成4个子数组,在4个线程中执行算法,再将结果汇总,那么在4核的系统上,20分钟的查找就能变成5分钟。 从O(n)到O(ln(n))固然很好,但并行计算才是王道。 你笑了,是因为你不解我说。