您的位置首页百科知识

什么是稀疏多项式?

什么是稀疏多项式?

的有关信息介绍如下:

什么是稀疏多项式?

我个人对稀疏多项式的理解是该多项式指数最大的一项的指数远远大于该多项式的项数.

对于非稀疏的多项式,我们把补齐零项,把多项式写成:

储存方式可以是

然而对于稀疏的多项式如:

若用常规的储存方法储存会占用很大的空间.

我们通常采用结构体来储存,即:

为了区分这类多项式,我们把它叫做稀疏多项式。

如有错误希望指正。