|
|||||
|
|
| 多元多项式的计算时间复杂性 | |
| 引用本文： | 游兆永,李磊.多元多项式的计算时间复杂性[J].西安交通大学学报,1985(5). |
| 作者姓名： | 游兆永 李磊 |
| 作者单位： | 西安交通大学数学系 (游兆永)，西安交通大学数学系(李磊) |
| 摘 要： | 多项式的计算是数值分析领域中一个基本的计算工具。目前,有关一元多项式计算问题的时间复杂性已有很多研究1]～3]。本文就多元多项式中的几个主要计算问题进行了讨论,给出了多元多项式乘法、多元多项式的求值、多元多项式的插值、求多元多项式的各阶偏导数值等计算问题的计算时间复杂性上界。与传统算法比较,其工作量的界有了明显的改进,拓广了文1]、3]中已有的相应结果。1.多元多项式乘法的时间复杂性上界 |
| 本文献已被 CNKI 等数据库收录！ | |