学习笔记之多项式在计算机的多种表示方法
Posted 桂月二四
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了学习笔记之多项式在计算机的多种表示方法相关的知识，希望对你有一定的参考价值。
方法一：顺序存储的直接表示
我们需要存储每一项的系数和指数，我们可以直接利用数组的下标作为指数，数组的内容做为系数。最简单的表示就出来了。
缺点：存储空间比较达，可能存在大量的空间存放着0；可能造成运算缓慢（多个无用的0相加）
方法二：结构数组表示法；
这样的数组如何相加呢？
首先我们应该对每个数组的指数进行从大到小的排序，并且比对两个数组中最大的项，并将之输出（如果指数相同则系数相加）
方法三：链表方式存储
其过程与方法二类似
以上是关于学习笔记之多项式在计算机的多种表示方法的主要内容，如果未能解决你的问题，请参考以下文章