在算法竞赛中,哪种算法可以用于实现两个大规模多项式的快速乘法?

答案解析

本题考查对多项式乘法算法的理解。NTT进阶算法(C)是一种基于数论变换的算法,可以用于实现两个大规模多项式的快速乘法。高斯消元法(A)用于解线性方程组,快速插值算法(B)用于多项式插值,矩阵快速幂(D)用于矩阵的快速幂运算。因此,正确答案是C。
正确答案:C
随机推荐
开始刷题