简答题

从可操作性的角度,给出复杂性的定义?

正确答案

从可操作性的角度,复杂性可以定义为:寻找最小的程序或指令集来描述给定的“结构”(即一个数字序列),此时,这个程序的大小相对于数字序列的大小就是其复杂性的量度。

答案解析

相似试题
  • 对时间依赖定义中的各种时间定义各给出一个实例,加以说明并讨论它们之间的相同和不相同之处,以及对时间操作的影响。

    简答题查看答案

  • 从硬件的角度而言,下列数据传送方式硬件最复杂的是()

    单选题查看答案

  • 什么是计算机网络?试从资源共享的角度对其进行定义。

    简答题查看答案

  • 瀑布模型从()角度对软件开发和维护的复杂问题进行分解,把软件生命的漫长周期划分为各个阶段。

    填空题查看答案

  • 下面是选择排序的程序,其中datalist是数据表,它有两个数据成员:一是元素类型为Element的数组V,另一个是数组大小n。算法中用到两个操作,一是取某数组元素V[i]的关键码操作getKey(),一是交换两数组元素内容的操作Swap(): (1)试计算此程序段的McCabe复杂性; (2)用基本路径覆盖法给出测试路径; (3)为各测试路径设计测试用例。

    简答题查看答案

  • 从病毒防护的角度看,下面()操作室应该避免的。

    单选题查看答案

  • 用例图从用户的角度描述系统功能,并指出各()的操作者。

    单选题查看答案

  • 请给出宏定义的几种定义形式。

    简答题查看答案

  • 结合克拉默给出的用于分析程序复杂性的几个例子,分析结构与复杂性的关系。

    简答题查看答案