Math 版 (精华区)

作  家: oli (西西 ) on board 'Math'
题  目: 小烟谈数学（1）————并行算法浅谈（四）
来  源: 哈尔滨紫丁香站
日  期: Sat Aug 16 09:59:56 1997
出  处: bbs@s1000e.whnet.edu.cn

发信人: smoke (小烟), 信区: Mathematics
标  题: 小烟谈数学（1）————并行算法浅谈（四）
发信站: 武汉白云黄鹤站 (Mon Apr 28 17:22:36 1997)

手术接着进行。咱们将刚刚用到的二分法继续用下去，经过k次二分之后
得到下面的式子：
                      
                   N/(2^k)  (k)
                S = ∑     a (i)
                   i=1
       (k)
这里的a (i)是按照第（k-1）次时的奇偶项对应合并的：
          
                 (k)     (k-1)      (k-1)
                a (i) = a (2i-1) + a (2i), i=1,...,N/(2^k)

如此这般，这般如此，二分了m=log N次之后，最终和式的项数就只有1个了，
                               2 
这样不就得到了S的值吗？
好了，手术作完了。小烟长长吁了口气。
虫虫们要问了，怎么说了半天，并行处理机还没跑出来呢？各位看官，请容
小烟擦擦汗歇歇腿，咱们下回分解。嘻嘻。

--
      * 流水带走光阴的故事，我轻轻地悠唱 *                      

※ 来源:．武汉白云黄鹤站 s1000e.whnet.edu.cn．[FROM: 202.114.2.60]

--
※ 来源:·哈尔滨紫丁香站 bbs1.hit.edu.cn·[FROM: bbs@s1000e.whnet.edu]