Алгоритм суммирования до 0 из 4 наборов

У меня есть 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) , есть ли более быстрый алгоритм?

8
задан Michael J. Barber 26 September 2011 в 11:53
поделиться