單項選擇題

k帶圖靈機的空間復雜性S(n)是指()

A.k帶圖靈機處理所有長度為n的輸入時,在某條帶上所使用過的最大方格數
B.k帶圖靈機處理所有長度為n的輸入時,在k條帶上所使用過的方格數的總和
C.k帶圖靈機處理所有長度為n的輸入時,在k條帶上所使用過的平均方格數
D.k帶圖靈機處理所有長度為n的輸入時,在某條帶上所使用過的最小方格數

微信掃碼免費搜題