我在构建和查找用于数字X的第一个索引的算法的EREW模型时遇到问题。 因此,对于数组[1,2,3,5,7,8,9,2]和x = 5,答案将是4(因为我们从1开始索引)。我可以提出CREW模型,但不能提出EREW。
for 1<=i<=n pardo
if A[i] = x then //heres my read conflict when we read x
B[i] = i
else
B[i] = infinity
for h = 1 to logn do
for 1<=i<=n/2^h pardo
B[i] = min(B[2i-1], B[2i])
if i = 1 then
index = B[i]
有人知道如何在EREW模型中进行制作吗?