У меня есть следующие алгоритмы:
SUM-ARRAY(A,B,C):
n = A.length
grain-size = 1
r = ceil(n/grain-size)
for k = 0 to r-1:
spawn ADD-S(A,B,C,k*grain-size+1, min((k+1)*grain-size,n))
sync
ADD-S(A,B,C,i,j):
for k=i to j:
C[k]=A[k]+B[k]
Хорошо, у меня есть следующее обсуждение с моей группой:
Мы хотим найти диапазон этого алгоритма, и некоторые из нас думают, что это тэта (1) и другие тэта (n).
Есть ли какая-нибудь помощь там?