k带图灵机的空间复杂性S(n)是指()

k带图灵机的空间复杂性S（n）是指（）

A、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数

B、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和

C、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数

D、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数

您可能感兴趣的试题

在下列排序方法中，空间复杂性为O（n)的方法为（)。

答案解析
有以下程序段 s=1.0; for（k =1;k<=n；k＋＋) s=s＋1.0／（k*（k=1))； printf（"%f ",s);请填空，使以

答案解析
S(n)=O(f(n)) 其中n为___________ S(n)表示空间复杂度。

答案解析
某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000 其空间复杂度为 ______.A．0(1)B．0(n)C．0(n1

答案解析
数域K上n阶矩阵全体Mn(K)组成线性空间V 定义V上的变换:φ(x)=AXB 其中A B是两个n阶矩阵.证明: (1)φ是V上的

答案解析
某算法的空间花费s(n)=100nlog2n+0.5 logn+ 1000n+2000 其空间复杂度为______ 。A．0(1)B．0(n)C．0(

答案解析
以下是根据文件大小分配存储空间的一个算法伪代码请问其空间复杂度是多少()A.O(n)B.O(n^2)C.O(2

答案解析