多项式的和，积（优化版）

最新推荐文章于 2022-01-23 19:16:38 发布

putaoxiangqi

最新推荐文章于 2022-01-23 19:16:38 发布

阅读量791

点赞数

分类专栏：数据结构与算法分析（C语言描述）文章标签：多项式的积单链表算法 logMN

本文链接：https://blog.csdn.net/putaoxiangqi/article/details/51052392

版权

该博客介绍了优化后的多项式和与积的计算方法。首先通过排序输入的多项式，然后利用排序后的特性简化求和算法，使其复杂度达到O(max(M,N))。对于积的计算，博主创建了一个M*N项的单链表，再进行排序和合并同类项，整个过程包括排序和去重。代码中包含了多项式的创建、打印、排序、合并同类项以及求和、求积的实现。" 133317570,12547246,R语言批量合并txt文件到Excel,"['数据处理', 'R语言工具', '文件操作']

摘要由CSDN通过智能技术生成

/*****************************************************************************************
*求多项式的和，积(改进版)
*核心思想：输入的多项式先排序，再运算
*多项式(p1,p2)求和算法： 1.多项式排序O(logMN);  
*                        2.求和过程，简化成了计算p1∪p2 : O(max(M,N)); 
*
*
*多项式(p1,p2)求积算法:  1.新建一个M*N项的单链表p3保存积: O(M*N);
*                        2.排序p3:O(logMN);
*						 3.合并p3中的同类项
*author；fangchang
*time:   2016/04/03  22:13
******************************************************************************************/
#include<stdio.h>
#include<stdlib.h>

typedef struct polyNode {            //多项式的结构体
	int coef;                        //系数
	int exp;                         //指数
	struct polyNode * next;
}*ppolyNode;
typedef ppolyNode poly;


poly createPoly();                                       //新建一个多项式  
void sortPoly(poly head,poly tail);                      //排序多项式链表
void uniquePoly(poly head);                              //有序多项式合并同类项
void prin