العودة إلى الدورة

الدرس السادس: تحليل الوقت الثابت: O(1)

الخوارزميات: من الصفر إلى الاحتراف (دليل المبتدئين)

6. تحليل الوقت الثابت: O(1)

تعمل الخوارزمية في وقت ثابت، O(1)، إذا كان الوقت اللازم لتنفيذها لا يتغير، بغض النظر عن حجم المدخلات (N).

هذا هو أسرع تعقيد ممكن.

مثال: الوصول إلى عنصر في مصفوفة (Array)

بغض النظر عما إذا كانت المصفوفة تحتوي على 10 عناصر أو مليار عنصر، فإن الوصول إلى العنصر الأول يستغرق عملية واحدة بالضبط.

python def get_first_element(arr): # This operation is O(1) return arr[0]

أو عملية حسابية بسيطة:

def add_numbers(a, b): # This is O(1) return a + b

حتى لو كان لديك 10 عمليات منفصلة من نوع O(1)، يظل التعقيد O(1) لأنها لا تعتمد على الحجم N.