Your browser does not support JavaScript!

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