学习笔记之多项式在计算机的多种表示方法

方法一：顺序存储的直接表示 我们需要存储每一项的系数和指数，我们可以直接利用数组的下标作为指数，数组的内容做为系数。最简单的表示就出来了。 缺点：存储空间比较达，可能存在大量的空间存放着0；可能造成运算缓慢（多个无用的0相加） 方法二：结构数组表示法； 这样的数组如何相加呢？ 首先我们应该对每个数组的指数进行从大到小的排序，并且比对两个数组中最大的项，并将之输出（如果指数相同则系数相加） 方法三：

>>阅读原文<<