Your browser does not support JavaScript!
Answer quick survey. Click here

It refers to the measure of the number of times the tape moves when the machine is initialized for some input symbols and the space complexity is the number of cells of the tape written.

  • Time Complexity Correct
Similar CS-6205 questions