请输入您要查询的字词:
单词
最坏情况分析
释义
最坏情况分析
Encyclopedia
理学
算法分析
释
worst case analysis
最坏情况分析
算法分析是指分析算法运行所需要的各种资源的数量。所谓最坏情况分析是指分析算法在最坏情况下所需的各种资源的数量,也就是对所有大小为L的输入,算法所需的最多的资源数量。通常分析算法所需要的时间和空间的数量。由此,最坏情况下的时间复杂性就是指对所有大小为L的输入算法所需的最多的基本运算的步骤数;最坏情况下的空间复杂性就是指对所有大小为L的输入算法所需的(除输入外)最多的基本存储单元的个数。
随便看
maximally random jammed
maximally split subalgebra
maximally symmetric operator
maximal margin principle
maximal matching
maximal matrix ring
maximal mechanical equivalent of light
maximal member
maximal module
maximal monotone mapping
maximal monotone operator
maximal nest
maximal no-effective dose
maximal no-effect level
maximal non-effect dose
maximal normal divisor
maximal normal operator
maximal operator
maximal order
maximal orthogonal basis
maximal outerplanar graph
maximal packing
maximal path-connected subspace
maximal periodic subgroup
maximal planar graph
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/4/4 19:43:21