In what expression can one expect to find DTIME(n)
In particular, although DTIME(n) is contained in DTIME(n2), it would be interesting to know if the inclusion is strict.
В каком выражении можно ожидать найти DTIME(n)
В частности, хотя DTIME(n) содержится в DTIME(n2), было бы интересно узнать, является ли включение строгим.