تخطَّ إلى المحتوى

O(1)

زمن ثابت O(1)

O(1) يعني أن العملية تأخذ نفس الوقت تقريبًا بغض النظر عن حجم البيانات — الأسرع الممكن.

أمثلة: الوصول لعنصر مصفوفة بفهرسه arr[5]، إضافة عنصر لقاموس/hash table، push/pop على مكدّس. لا حلقات ولا اعتماد على حجم المدخلات إطلاقًا.

الصياغة

arr[5]              # O(1)
dictionary["key"]   # O(1) بالمتوسط

📄 مثال

def get_first(arr):
    return arr[0]  # نفس السرعة سواء المصفوفة فيها 10 أو 10 مليون عنصر

💡 نصائح عملية

  • hash table (dict) توفّر O(1) بالمتوسط لكل من القراءة والإضافة والحذف — لهذا هي مفضّلة جدًا لأي بحث متكرّر

خصائص ذات صلة

🎓 تريد فهم الصورة الكاملة خطوة بخطوة؟ ابدأ من مسار DSA الكامل بالعربي.