時間通りに動くチューリングマシンはありますか

時間で実行される（確定的、シングルテープ）チューリングマシンは、通常の言語を決定することが知られています（たとえば、このリンクを参照）。したがって、時間で実行される同等のチューリングマシンが存在します。つまり、$o(n\log n)$$O(n)$$t(n)=o(n\log n)$場合

元のチューリングマシンがまだ間に合わなかった例があるのだろうかと思っていました $O(n)$。

まとめると、時間通りに動くチューリングマシンはありますか $o(n\log n)$、 だがしかし $O(n)$？

David Gajser（ArXiv）による決定論的チューリングマシンの時間の複雑さの検証の結果 4.12によると、答えは否定的なようです。