近似算法

「近似算法」是什么意思？

更新 2026-07-12 18:59:57

• 拼音字母jin shi suan fa
• 首字母jssf
• 注音符号ㄐㄧㄣ ㄕ ㄙㄨㄢ ㄈㄚ

扩展释义

在计算机科学与运筹学，近似算法是指用来发现近似方法来解决优化问题的算法。近似算法通常与NP-hard问题相关; 由于不可能有效的多项式时间精确算来解决NP-hard问题，所以一个求解多项式时间次优解。与启发式算法不同，通常只能找到合理的解决方案相当快速，需要可证明的解决方案质量和可证明的运行时间范围，既近似算法通常可得到一个有质量保证的解。理想情况下，近似值最优可达到一个小的常数因子（例如在最优解的5%以内）。近似算法越来越多地用于已知精确多项式时间算法但由于输入大小而过于昂贵的问题。

拆字组词

相关词语

• 不好看查含义
• 东亚季风查含义
• 严萌查含义
• 仁惠查含义
• 代言查含义
• 分析法学查含义
• 刘开林查含义
• 前垵村查含义
• 天目山黄卷蛾查含义
• 宜丽客查含义
• 寻劫查含义
• 平均应变查含义
• 异瓣枝背舟蛾查含义
• 想做你男朋友查含义
• 无名查含义
• 曲池穴查含义
• 李宏锋查含义
• 曹思远查含义
• 欧洲赤松查含义
• 梦露花查含义
• 洙水桥查含义
• 永远的宝贝查含义
• 浊积物查含义
• 益血糖浆查含义
• 白江查含义
• 神的眷顾查含义
• 肝得健查含义
• 美尔巴查含义
• 萝蔔丝酥饼查含义
• 荨麻科查含义
• 赵惠儒查含义
• 长果木棉查含义
• 黎明前的抉择查含义
• 夹江县司法局查含义
• 平山县环保局查含义
• 阜新市民政局查含义
• 小田切宁宁查含义
• 大岛永远查含义
• 刘喜年查含义
• 黑衣麻陶查含义
• 战国逆风记查含义
• 鹌鹑焖羊肉查含义
• 芒果炒牛肉查含义
• 褒城驿查含义
• 紫米丸子查含义
• 高懿屏查含义
• 陆启成查含义
• 拉撒路的复活查含义
• 虫非蠊啮小蜂查含义
• 威莱龙查含义

热门组词

• 顶信组词
• 瘦神组词
• 智取组词
• 醋水组词
• 型板组词
• 合萼组词
• 侯度组词
• 金祥组词
• 濠畔组词
• 擦除组词