一个简单问题的并行算法

设一个数列S[N], 其中S[0] = 0; S[k] = S[k – 1] + k ( 1 对于这个问题的求解串行算法相当简单，O(N)时间复杂度，不再解释。 并行： 假设有 M 个线程， 其中 M S[K] = S[K – 1] + K = S[K – 2] + K – 1 + K = S[K – 3] + K – 2 + K – 1 + k … = S[K.

查看原文

参考: 
读写锁算法

参考: 
判断是否为欧拉图的并行算法

参考: 
指针数组/数组指针

参考: 
QQ通信协议

参考: 
一个简单问题的并行算法

参考: 
realxie的专栏