近似算法的拼音及详细解释

【词语名称】近似算法（jinsisuanfa）

【词语拼音】jin si suan fa

【词语读音】jìn sì suàn fǎ

【词语简拼】JSSF

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

【分字组词】似字组词 法字组词 算字组词 近字组词