计算阵列中每对元素的XOR总和的有效算法

Question

嗨。任何人都可以帮助我确定O（n）复杂性列表中所有对的XOR总和。我用O（n ^ 2）复杂度解决了它？ 如：

There is 3 element 7 , 3, 5.
So the XOR sum will be =
(7^3)+(7^5)+(3^5) = 12.

任何答案或帮助都会令人感到欣慰。提前致谢 。

Answer 1

1. 迭代数组。对于每个项目，迭代位，将出现次数计入数组（每位1“int”）。
2. 迭代位数组。对于每个项目，添加到sum（[bit value] * [length - count] * count）