7 ms·

I'm sorry, n was supposed to be the number of states of the Turing machine. I've clarified the original post.