“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的输入算法所需的（除输入外）最多的基本存储单元的个数。
随便看	finitely satisfiable set finitely subanalytic set finitely terminating system finitely triangulable space finitely valued function finite mapping finite Markov chain imbedding approach finite mathematics finite measurable decomposition finite measure finite memory finite memory channel finite method finite mixed regression model finite model finite module finite morphism finite morphism of curves finite multiplier finiteness finiteness condition finiteness obstruction finiteness principle finiteness theorem finiteness theorems