【单选题】
k带图灵机的空间复杂性S（n）是指（）
A、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数
B、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和
C、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数
D、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数
查看正确答案
搜题
更多“k带图灵机的空间复杂性S（n）是指（）”相关的问题
第5题
A、美国1946年2月研制成功的ENIAC B、十九世纪科学家们设计的分析机 C、冯·诺依曼和他的同事们研制的EDVAC D、图灵机模型
第8题
A、理论的复杂性 B、上下级关系的复杂性 C、涉及多方关系的复杂性 D、资金管理复杂性 E、技术手段的复杂性
第9题
A、外部环境的变动 B、企业内部资源的复杂性 C、企业人员的复杂性 D、技术水平的飞速发展
