我们有一个阵列A (say [1,2,3]).我们需要找到数组中所有整数对的XOR(^)SUM.虽然这可以轻松完成,O(n^2)但我如何才能提高解决方案的复杂性？例如对于上面的数组,A,答案是(1^2)+(1^3)+(2^3) = 6 谢谢.
A (say [1,2,3])
O(n^2)
(1^2)+(1^3)+(2^3) = 6
algorithm xor
algorithm ×1
xor ×1