كتب fixed time
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
وقت ثابت (معلومة)
ويقال أن الخوارزمية هي وقت ثابت (مكتوب أيضًا باسم O (1) ) إذا كانت قيمة T ( n ) محددة بقيمة لا تعتمد على حجم المدخلات. على سبيل المثال، يستغرق الوصول إلى أي عنصر مفرد في صفيف وقتًا ثابتًا حيث يجب إجراء عملية واحدة فقط لتحديد موقعه. بطريقة مشابهة، يتم العثور على القيمة الأدنى في مصفوفة مرتبة بترتيب تصاعدي ؛ هذا هو العنصر الأول. ومع ذلك، فإن العثور على الحد الأدنى من القيمة في صفيف غير مرتبة ليس عملية زمنية ثابتة حيث يلزم إجراء مسح ضوئي فوق كل عنصر في الصفيف من أجل تحديد القيمة الأدنى.ومن ثم فهي عملية زمنية خطية تأخذ زمن O (n). إذا كان عدد العناصر معروفًا مسبقًا ولا يتغير، فإن مثل هذه الخوارزمية يمكن أن يقال إنها تعمل في وقت ثابت.
على الرغم من الاسم "وقت ثابت" ، لا يجب أن يكون وقت التشغيل مستقلة عن حجم المشكلة ولكن يجب تقييد حد الأعلى وقت التشغيل بشكل مستقل عن حجم المشكلة. على سبيل المثال، فإن مهمة "تبادل قيم و و ب إذا لزم الأمر بحيث ل ≤ ب " ويسمى وقت ثابت على الرغم من أن الوقت قد يعتمد على ما إذا كان صحيحا أن بالفعل على ≤ ب . ومع ذلك، هناك بعض t مثل ثابت أن الوقت المطلوب هو دائما على الأكثر t .
int index = 5؛ int item = list [index]؛ إذا (شرط صحيح) ثم تنفيذ بعض العمليات التي تعمل في وقت ثابت آخر تنفيذ بعض العمليات الأخرى التي تعمل في وقت ثابت ل i = 1 إلى 100 لـ j = 1 to 200 تنفيذ بعض العمليات التي تعمل في وقت ثابت
إذا كانت T ( n ) هي O ( أي قيمة ثابتة ) ، فهذا يعادل ويقال في الترميز القياسي على أنه T ( n ) يجري O (1).
