出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方
| 字词 | 多项式算法 |
| 释义 | 多项式算法 多项式算法 求解规模为n的组合最优化问题,如果其运算次数A的计算复杂度不超过规模n的某一多项式f(n),则称A为解此问题的“多项式算法”。 出处：数理化力学卷 • 数 学 • 运筹学 • 组合数学 • 拉丁方 多项式算法 基本运算次数可控制在问题规模的多项式函数之内的算法。也即设n表示问题的规模(决策变量数、约束条件数、输入数码长度),p(n)表示对算法影响最坏的情况下所需的运算次数。若p(n)是n的多项式函数,则称该算法是多项式算法或多项式时间算法。多项式算法的概念由匈牙利籍数学家埃德蒙德斯(Jack 出处：管理学卷 • 运 筹 学 • 数学规划 |
| 随便看 |
|
修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。