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 الكامل بالعربي.