2.1 线性表的类型定义 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 2.2 线性表的顺序表示和实现

掌握最小二乘法、初步掌握平方逼近及直交多项式、平方度量意义下函数的逼近问题

一、作为抽象数据类型的数组 二、顺序表(Sequential List) 三、多项式抽象数据类型 Polynomial ADT 四、稀疏矩阵(Sparse Matrix) 五、字符串(String)

一、单链表 二、循环链表 三、多项式及其相加 四、双向链表 五、 稀疏矩阵

一、参数曲线基础 二、参数多项式曲线 三、三次Hermite曲线 四、Bezier曲线 五、Bezier曲面

插值多项式的存在惟一性:满足插值条件

一、作为抽象数据类型的数组 二、顺序表 (Sequential List) 三、多项式抽象数据类型(Polynomial ADT) 四、稀疏矩阵 (Sparse Matrix) 五、字符串 (String)

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加

清华大学：《算法分析与设计》课程教学课件（讲义）第12讲 多项式与FFT

一、单链表 (Singly Linked List) 二、循环链表 (Circular List) 三、多项式及其相加 四、双向链表 (Doubly Linked List) 五、稀疏矩阵