suma wartości xor wszystkich par
Mamy tablicęA (say [1,2,3])
. Musimy znaleźćXOR (^) SUM wszystkich par liczb całkowitych w tablicy. Chociaż można to łatwo zrobić wO(n^2)
ale jak mogę poprawić złożoność rozwiązania? Np. Dla powyższej tablicy, A, odpowiedź brzmiałaby(1^2)+(1^3)+(2^3) = 6
Dzięki.