我有一个带标签的集合A,即A中的每个元素a都分配有一些值v(a)。我想创建一个向量集(可能存储在向量中),其中每个集合都包含具有相同值v(a)的A的所有元素a。
示例:
A = {1,2,3,4,5,6},v(1)= 1,v(2)= 3,v(3)= 1,v(4)= 2,v(5 )= 3,v(6)= 2。在这种情况下,我想获得以下集合:{{1,3},{4,6},{2,5}}。
我想并行执行此操作(共享内存,多个处理器)。我已经考虑了一段时间,但是任何想法最终都是对所有值进行线性(顺序)处理(即我的复杂度是O(n),其中n是A的大小)。
有人可以帮助我解决这个问题吗?