|
|||||
|
|
| 线性规划问题的多项式算法 | |
| 引用本文： | 马仲蕃 ,田丰.线性规划问题的多项式算法[J].数学的实践与认识,1980(2). |
| 作者姓名： | 马仲蕃 田丰 |
| 摘 要： | <正> 大家知道,用电子计算机解一个数学问题时,一个算法的好坏通常是用它的计算量、存储量等指标来衡量。在算法分析中,若以 L 表示某一数学问题的规模(例如变量的个数、方程的个数、初始数据写成二进制数码的长度等等),一个算法,如果它所需要的基本运算(如+、-、×、÷,比较等)的次数是 L 的多项式函数,我们就称这个算法是多项式算法.多 |
| 本文献已被 CNKI 等数据库收录！ | |