给定nnn,长度为nnn的数列AAA, 你需要找到max(Ai⊕Aj)max(A_{i} \oplus A_{j})max(Ai⊕Aj)、max(Ai∣Aj)max(A_{i} | A_{j})max(Ai∣Aj)、max(Ai&Aj)max(A_{i} \& A_{j})max(Ai&Aj)的值。 (iii 可等于 jjj)
请问此题可否在O(n)O(n)O(n)的时间复杂度下解出,若可以,请给出思路,感谢