Цагийн нарийн төвөгтэй байдал
Цагийн нарийн төвөгтэй байдал
Онолын компьютерийн шинжлэх ухаанд цаг хугацааны нарийн төвөгтэй байдал нь алгоритмыг ажиллуулахад шаардагдах компьютерийн цагийг тодорхойлдог тооцоолох нарийн төвөгтэй байдал юм. Цагийн нарийн төвөгтэй байдлыг ихэвчлэн алгоритмын гүйцэтгэсэн энгийн үйлдлүүдийн тоог тоолох замаар тооцоолдог бөгөөд үндсэн үйлдэл бүрийг гүйцэтгэхэд тодорхой хугацаа шаардагдана гэж үздэг. Ийнхүү алгоритмын гүйцэтгэсэн хугацаа болон энгийн үйлдлүүдийн тоог тогтмол хүчин зүйлээр хамааруулна.
Алгоритмын ажиллах хугацаа нь ижил хэмжээтэй өөр өөр оролтуудын дунд өөр өөр байж болох тул хамгийн муу тохиолдлын цагийн нарийн төвөгтэй байдлыг ихэвчлэн авч үздэг бөгөөд энэ нь тухайн хэмжээтэй оролтод шаардагдах хамгийн их хугацаа юм. Цөөн түгээмэл бөгөөд ихэвчлэн тодорхой заасан нь дундаж тохиолдлын нарийн төвөгтэй байдал бөгөөд энэ нь өгөгдсөн хэмжээний оролтод зарцуулсан хугацааны дундаж юм (энэ нь зөвхөн өгөгдсөн хэмжээтэй хязгаарлагдмал тооны боломжит оролтууд байдаг тул утга учиртай). Аль ч тохиолдолд цаг хугацааны нарийн төвөгтэй байдлыг ерөнхийд нь оролтын хэмжээнээс хамааруулан илэрхийлдэг.
