《算法导论》中parallel for 的时间复杂度

标签：for   算法   时间   c   ar   多线程   

最近在看《算法导论》，看到多线程算法这章中，有一个parallel for循环的例子，如下：
parallel for i = 1 to n
       parallel for j = 1 to n
              cij = 0
              for k = 1 to n
                    cij = cij +aik +bkj
书上说的时间复杂度为O(lgn）+O(lgn）+O(n）=O(n）;也就是说一个parallel for 循环的复杂度是O(lgn），既然是并行循环，为什么不是O(1）呢？求大神指导

《算法导论》中parallel for 的时间复杂度,布布扣,bubuko.com

《算法导论》中parallel for 的时间复杂度

标签：for   算法   时间   c   ar   多线程   

原文地址：http://www.cnblogs.com/jintianya/p/3845417.html