出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方
| 词条 | 多项式算法 |
| 释义 | 多项式算法 多项式算法 求解规模为n的组合最优化问题,如果其运算次数A的计算复杂度不超过规模n的某一多项式f(n),则称A为解此问题的“多项式算法”。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 多项式算法 基本运算次数可控制在问题规模的多项式函数之内的算法。也即设n表示问题的规模(决策变量数、约束条件数、输入数码长度),p(n)表示对算法影响最坏的情况下所需的运算次数。若p(n)是n的多项式函数,则称该算法是多项式算法或多项式时间算法。多项式算法的概念由匈牙利籍数学家埃德蒙德斯(Jack 出处：管理学卷 • 运 筹 学 • 数学规划 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。