题目内容

一个算法如果时间复杂度为O(n2),那么称该算法为多项式级时间计算复杂性算法。（）

A. 对
B. 错

查看答案

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

更多问题

由图灵的观点可得到这样的结论：一个函数是可计算的当且仅当它是图灵机可计算的。（）

A. 对
B. 错

算法描述的是计算机解决某个问题的工作流程，所以只能用自然语言或流程图来描述。（）

A. 对
B. 错

在计算机系统中，存储器是由内存和外存组成。（）

A. 对
B. 错

命题公式的p→(p∨q)真值是1.（）

A. 对
B. 错