DTIME

Овај чланак је започет или проширен кроз пројекат семинарских радова. Потребно је проверити превод, правопис и вики-синтаксу. Када завршите са провером, допишете да након |проверено=.

У теорији алгоритамске сложености, DTIME (или само TIME) је ресурс за одређивање времена за извршавање алгоритма у рачунару. Представља количину времена (или број рачунарских инструкција) потребних да обичан рачунар реши неки проблем користећи одговарајући алгоритам. ДТИМЕ је једна од највише изучаваних основа сложености, јер је уско повезана са реалним временом (временом које је потребно рачунару да реши проблем).

Ресурс ДТИМЕ се користи да би се одредиле класе сложености која представља скуп свих проблема који могу бити решени за одређени временски период. Ако је проблем улазне величине n захтева f(n) рачунарског времена да се реши, он припада класи DTIME(f(n)). Не постоји ограничење за меморијски простор неопходан да би се алгоритам извршио, али постоји за неке друге основе сложености.