如何使用crcw pram在数组中找到重复的元素

时间:2015-02-27 21:41:12

标签: c

数组A包含[1,n]范围内的整数。 问题是确定A中是否有重复元素。显示如何在n处理器CRCW PRAM上的O(1)时间内执行此操作

1 个答案:

答案 0 :(得分:1)

请参阅教授所说的AKL课本。