Zeitaufwand & Komplexitätsklasse P

Zeitaufwand von DTM-Programmen 
DTIME(f) 
Komplexitätsklasse P 
Komplexitätsklasse EXPTIME