试题详情
单项选择题k带图灵机的空间复杂性S（n）是指（）

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

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

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

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

  • B

  • 关注下方微信公众号，在线模考后查看

热门试题