计算c语言实现一元多项式乘法算法的时间复杂度和空间复杂度

时间复杂度：
假设两个一元多项式的次数分别为m和n，则使用传统乘法的时间复杂度为O(mn)，使用快速傅里叶变换（FFT）的时间复杂度为O(nlogn)或O(mlogm)。由于n和m都是多项式的次数，因此可以将时间复杂度简写为O(nlogn)或O(mlogm)。

空间复杂度：
使用传统乘法的空间复杂度为O(m+n)，需要开辟两个数组来存储两个多项式的系数。使用FFT算法的空间复杂度为O(n)或O(m)，因为只需要开辟一个数组来存储多项式系数，并且该数组的长度为n或m。因此，空间复杂度为O(n)或O(m)。