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

方法一:顺序存储的直接表示
我们需要存储每一项的系数和指数,我们可以直接利用数组的下标作为指数,数组的内容做为系数。最简单的表示就出来了。
学习笔记之多项式在计算机的多种表示方法缺点:存储空间比较达,可能存在大量的空间存放着0;可能造成运算缓慢(多个无用的0相加)
方法二:结构数组表示法;
学习笔记之多项式在计算机的多种表示方法

这样的数组如何相加呢?
首先我们应该对每个数组的指数进行从大到小的排序,并且比对两个数组中最大的项,并将之输出(如果指数相同则系数相加)
方法三:链表方式存储
学习笔记之多项式在计算机的多种表示方法

其过程与方法二类似

相关文章:

  • 2022-12-23
  • 2021-09-27
  • 2021-11-29
  • 2022-01-01
  • 2021-06-19
  • 2022-12-23
猜你喜欢
  • 2022-01-07
  • 2022-12-23
  • 2021-07-19
  • 2022-12-23
  • 2022-01-07
  • 2022-01-28
相关资源
相似解决方案