请输入您要查询的字词:
单词
最坏情况分析
释义
最坏情况分析
Encyclopedia
理学
算法分析
释
worst case analysis
最坏情况分析
算法分析是指分析算法运行所需要的各种资源的数量。所谓最坏情况分析是指分析算法在最坏情况下所需的各种资源的数量,也就是对所有大小为L的输入,算法所需的最多的资源数量。通常分析算法所需要的时间和空间的数量。由此,最坏情况下的时间复杂性就是指对所有大小为L的输入算法所需的最多的基本运算的步骤数;最坏情况下的空间复杂性就是指对所有大小为L的输入算法所需的(除输入外)最多的基本存储单元的个数。
随便看
可编程逻辑阵列
可编程门阵列
可编程阵列逻辑
可编程阵列逻辑电路
可缩图
可缩复形
可缩巴拿赫代数
可缩平行对
可缩性
可缩拓扑空间
可缩放性
可缩放性算法
可缩曲面
可缩流形
可缩的
可缩空间
可缩闭路
可罚的违法性
可置换性
可耕地
可联合性
可联结的
可胶凝的
可能
可能世界
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/6/17 11:07:47