“worst case analysis”的概念、定义、翻译、参考文献-科学参考

worst case analysis

Encyclopedia

理学算法分析释
worst case analysis最坏情况分析
算法分析是指分析算法运行所需要的各种资源的数量。所谓最坏情况分析是指分析算法在最坏情况下所需的各种资源的数量，也就是对所有大小为L的输入，算法所需的最多的资源数量。通常分析算法所需要的时间和空间的数量。由此，最坏情况下的时间复杂性就是指对所有大小为L的输入算法所需的最多的基本运算的步骤数；最坏情况下的空间复杂性就是指对所有大小为L的输入算法所需的（除输入外）最多的基本存储单元的个数。

单词	worst case analysis
释义	worst case analysis Encyclopedia 理学算法分析释 worst case analysis最坏情况分析算法分析是指分析算法运行所需要的各种资源的数量。所谓最坏情况分析是指分析算法在最坏情况下所需的各种资源的数量，也就是对所有大小为L的输入，算法所需的最多的资源数量。通常分析算法所需要的时间和空间的数量。由此，最坏情况下的时间复杂性就是指对所有大小为L的输入算法所需的最多的基本运算的步骤数；最坏情况下的空间复杂性就是指对所有大小为L的输入算法所需的（除输入外）最多的基本存储单元的个数。
随便看	quasinormed linear space quasi-normed space quasinormed space quasi-one dimensional conductor quasi-open quasi-open mapping quasi-open transformation quasi-operation quasi optical circuits quasi-optical circuits quasi optical coupling quasi-optical coupling quasi-optical feed quasi-optical wave quasi optics imaging quasi-optics imaging quasi-optic technique quasi-optimum strategy quasi-order quasi-ordered quasi-ordered class quasi-ordered group quasi-ordered semigroup quasi-ordered set quasi-ordering