35 N2算法的无效性-II
所有的粒子信息也被发送到所有的处理器，使用O(N2)空间而自然算法使用O(N)空间，这就是象GRAPE的特别目的的机器得到了价格效力
如果N是一百万，由于球状群问题，在106和1012个存储单位DRAM的价格之间有一个大的区别
随着每件事扩展到3维数组，甚至当大量数据的数组自然地是1维时，空间是更浪费的!
Copyright: NPACT
