suma de los valores xor de todos los pares

Tenemos una matrizA (say [1,2,3]) . Necesitamos encontrar elXOR (^) SUM de todos los pares de enteros en la matriz. Aunque esto puede hacerse fácilmente enO(n^2) ¿Pero cómo puedo mejorar la complejidad de la solución? Por ejemplo, para la matriz anterior, A, la respuesta sería(1^2)+(1^3)+(2^3) = 6 Gracias.

Respuestas a la pregunta(3)

Su respuesta a la pregunta