标签： algorithm polynomial-math
所以，我读到这是CS中未解决的问题：
Is there an algorithm to solve the 3SUM problem in time O(n^{2-e}) for some e > 0?
我还读到了关于O（dlogd）中3SUM的FFT解决方案，其中d是数组中的最大数字。但是，解决方案依赖于数组的max元素，而不是数组的大小。
如果我用多项式乘法替换FFT的多项式乘法，其计算复杂度取决于多项式中的项数，那是否意味着它解决了3SUM问题？