|
|
#2
2010-05-19 15:02
|
1 请设计一个数据结构,实现多项式的操作,具体模式如下:
1) 通过键盘输入或者文件输入模式接受多项式,并识别出相关的多项式;
2) 建立多项式;
3) 完成多项式f(x) 的导数、积分运算;
4) 根据x的取值,求出多项式的值;
5) 实现两个多项式f(x)、h(x)的加法/减法、乘法;
6) 比较两个多项式f(x)、h(x)的值的大小,并给定其具体取值范围,f(x) > g(x);
7) 建立一系列多项式,并实现3)~5)的操作。
要求: 设计出具体的数据结构、给出明确的算法思路、分析算法的具体时间/空间复杂性、编写出程序,完成具体的操作模式。