Problem Overview and Native Solution
Multiplying Polynomials
视频中把2n-2写成了2n-1
Multiplying Polynomials
Well in that case, what you you could do is just pad out the smaller polynomial, the lower degree polynomial, to have zeros for its earlier coefficients. (填充0，让我想起来了AES加密的填充，哈哈)
Naive Divide and Conquer Algorithm
image.png
Plus, then,in order to take the results and do our addition that's going
to take order n time. So some constant k, times that.
image.png
image.png
image.png
image.png
