Асимптотически оптимальный способ найти сумму трех элементов массива, наиболее близкую к заданному числу

В своем ответе на этот вопрос , Джон Феминелла говорит:

Это можно сделать субквадратично, если вы действительно вообразите , от представляя каждое целое число как битовый вектор и выполняя быстрое Преобразование Фурье, но это выходит за рамки этого ответа.

Каков асимптотически оптимальный способ решения проблемы, описанной в этом вопросе?