问答题
用某种软件复杂性度量算法来度量不同类型的程序时。得出的度量值是否真正反映了它们的复杂性？如果对同类型的程序进行度量，其结果是否就比较有价值？
发布日期：2020-04-11
试题解析
复杂性度量
复杂性度量(complexity measure)计算复杂性的衡量标准(参见“算法分析”、“计算复杂性理论”、“计算复杂性”等)。这种衡量标准不能表示为绝对的数量大小，而应表示为问题大小n的一个函数。
- 中文名
- 复杂性度量
- 外文名
- complexity measure
软件
软件（中国大陆及香港用语，台湾称作软体，英文：software）是一系列按照特定顺序组织的计算机数据和指令的集合。一般来讲软件被划分为系统软件、应用软件和介于这两者之间的中间件。软件并不只是包括可以在计算机（这里的计算机是指广义的计算机）上运行的电脑程序，与这些电脑程序相关的文档一般也被认为是软件的一部分。简单的说软件就是程序加文档的集合体。另也泛指社会结构中的管理系统、思想意识形态、思想政治觉悟、法律法规等等。
- 中文名
- 软件
- 应用类别
- 系统软件
- 汉语拼音
- ruǎn jiàn
- 外文名
- software
- 开发语言
- Java
- 注音
- ㄖㄨㄢˇ。ㄊㄧˇ
算法
算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间，空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1
- 中文名
- 算法
- 常用
- 计算
- 特征
- 有穷性 确切性 输入 输出 可行
- 外文名
- Algorithm
- 学科
- 数学
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
CMS专题
CMS专题
其他考试
流行性出血热血常规中异型淋巴细胞升高一般出现在（）
麦淀粉饮食是用麦淀粉代替主食的一种治疗饮食，不适用的疾病是（ ）。
某研究机构使用一种新的化疗药物X对22例晚期实体癌患者进行了临床研究。分组情况如下表：根据以上信息，本次试验属于哪一期临床试验（）。
试简述独立除湿空调系统的主要优点是什么？
已确诊为涎石病者，不宜作（）
若未使用的发票票面受到污染，应做（）处理。
支气管气相可见于（）
阳信鸭梨、沾化冬枣、惠民蜜桃等都是滨州市的典型风物特产。（ ）
制动管向紧急风缸充气，由制动管和紧急风缸的（）控制紧急部放风阀的开启或关闭。
对需要入住康复机构的精神患者的申报程序是什么？
暂无相关推荐~
用某种软件复杂性度量算法来度量不同类型的程序时。得出的度量值是否真正反映了它们的复杂性？如果对同类型的程序进行度量，其结果是否就比较有价值？
用某种软件复杂性度量算法来度量不同类型的程序时。得出的度量值是否真正反映了它们的复杂性？如果对同类型的程序进行度量，其结果是否就比较有价值？
算法的复杂性有（）复杂性和（）复杂性之分。
软件复杂性主要表现在程序的复杂性。程序的复杂性主要指（）程序的复杂性。
计算复杂性的度量标准是（）复杂性和空间复杂性。
算法的复杂性指的是（）和空间复杂性。
软件的复杂性与许多因素有关，（）不属于软件的复杂性参数。
对于长度为n的顺序表的删除算法，它的最坏情况时间复杂性及其量级分别是（）和（），平均时间复杂性及其量级分别为（）和（）
复杂性需要
“三农”问题的复杂性表现在（）。