DTIME (f (n)).
ਉਦਾਹਰਨ ਦੇ ਤੌਰ ਤੇ, ਕਿਸੇ ਨਿਰਣਾਇਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਉੱਤੇ ਸਮਾਂ f (n) ਦੇ ਅੰਦਰ ਹੱਲ ਕਰਨ ਯੋਗ ਸਮੱਸਿਆਵਾਂ ਦੇ ਸੈੱਟ ਨੂੰ ਫਿਰ DTIME (f (n)) ਦੁਆਰਾ ਦਰਸਾਇਆ ਜਾਂਦਾ ਹੈ।
ਕਿਸੇ ਨਿਰਧਾਰਤ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਉੱਤੇ ਸਮੇਂ ਦੇ ਅੰਦਰ ਹੱਲ ਕਰਨ ਦੇ ਯੋਗ ਸਮੱਸਿਆਵਾਂ ਦੀ ਕਿਸੇ ਵੀ ਲੜੀ ਦੀ ਪਛਾਣ ਕਰਨ ਲਈ ਵਰਤਿਆ ਜਾਂਦਾ ਅਭਿਵਿਅਕਤੀ ਕੀ ਹੈ?