众所周知，不用 FFT 和 NTT 的多项式乘法最优复杂度是 $O(n2^{O(\sqrt{\log n})})$ 的。

那么关于这个 $O(\cdot)$ 有如下问题：

1. 如果使用暴力拉格朗日插值，这个 $O(\cdot)$ 可以达到多少。
2. 最优这个 $O(\cdot)$ 可以达到多少。