题目内容

所谓“计算复杂性”,通俗来说,就是用计算机求解问题的难易程度。其度量标准一是计算所需的步数或指令条数即________,二是计算所需的存储单元数量即空间复杂度。

A. 精确度
B. 复杂度
C. 时间复杂度
D. 指令复杂度

查看答案

搜索结果不匹配？点我反馈

更多问题

所谓计算模型是刻划计算这一概念的一种抽象的形式系统或数学系统,常见的计算模型有_________、图灵机、λ转换演算。

A. 递归函数
B. 阶乘
C. 计算器
D. 电子计算机

冯.诺依曼机模型是以__________为中心的存储程序式的计算机模型。

A. 控制器
B. 运算器
C. 存储器
D. 输入和输出设备

P类问题:由确定型图灵机在多项式时间内可解的一切判定问题所组成的集合,下面哪个不是P类问题?________

A. 最大公约数
B. 排序问题
C. 二维匹配问题
D. 完全子图问题

NP类问题:由非确定型图灵机在多项式时间内可计算的判定问题所组成的集合,下面哪个不是NP类问题?________

A. 完全子图问题
B. 旅行销售问题
C. 排序问题
D. 图的着色问题