（简答题）
从可操作性的角度，给出复杂性的定义？
正确答案
从可操作性的角度，复杂性可以定义为：寻找最小的程序或指令集来描述给定的“结构”（即一个数字序列），此时，这个程序的大小相对于数字序列的大小就是其复杂性的量度。
答案解析
略
相似试题
（简答题）
对时间依赖定义中的各种时间定义各给出一个实例，加以说明并讨论它们之间的相同和不相同之处，以及对时间操作的影响。
（单选题）
从硬件的角度而言，下列数据传送方式硬件最复杂的是（）
（简答题）
什么是计算机网络？试从资源共享的角度对其进行定义。
（填空题）
瀑布模型从（）角度对软件开发和维护的复杂问题进行分解，把软件生命的漫长周期划分为各个阶段。
（简答题）
下面是选择排序的程序，其中datalist是数据表，它有两个数据成员：一是元素类型为Element的数组V，另一个是数组大小n。算法中用到两个操作，一是取某数组元素V[i]的关键码操作getKey（），一是交换两数组元素内容的操作Swap（）： （1）试计算此程序段的McCabe复杂性； （2）用基本路径覆盖法给出测试路径； （3）为各测试路径设计测试用例。
（单选题）
从病毒防护的角度看，下面（）操作室应该避免的。
（单选题）
用例图从用户的角度描述系统功能，并指出各（）的操作者。
（简答题）
请给出宏定义的几种定义形式。
（简答题）
结合克拉默给出的用于分析程序复杂性的几个例子，分析结构与复杂性的关系。
