У меня есть 4 массива A
, B
, C
, D
размера n
. n
не более 4000. Элементы каждого массива представляют собой 30-битные (положительные / отрицательные) числа. Я хочу знать количество способов, A [i] + B [j] + C [k] + D [l] = 0
может быть сформировано, где 0 <= i, j, k, l
Лучший алгоритм, который я разработал, - O (n ^ 2 lg n)
, есть ли более быстрый алгоритм?