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.