并行计算 week3
identity element:标识值:标识值需要满足 identity op a=a;例如 op为乘的时候,i为1.得出横向时间复杂度为O(n),纵向step复杂度为O(logn),所以总的work时间复杂度为O(nlogn)step的时间复杂度与reduce相同,都是O(logn),具体过程不再复述。得出step的复杂度为O(2logn),work的时间复杂度为O(n)区别(exclusive的输出不包含当前的输入值)并行的step时间复杂度为O(logn)串行的step的复杂度为O(N-1)
原创
2024-03-11 17:09:02 ·
370 阅读 ·
0 评论