Okuzeka
تطوير البرمجيات · مصطلحات · هياكل البيانات والخوارزميات

ما معنى Big O notation؟

المعنى في مجال تطوير البرمجيات مع أمثلة

اسممصطلح متقدم

Big O notation: ترميز Big O للتعقيد

طريقة لوصف كيفية نمو زمن تنفيذ الخوارزمية أو استهلاكها للذاكرة مع ازدياد حجم المدخلات، مثل O(1) أو O(n) أو O(n²).

طريقة الاستخدام

موضوع أساسي في المقابلات التقنية ومراجعات الشيفرة المهتمة بالأداء. يقرأ الناس O(n) «ترتيب n» أو «O للعدد n»، ويقولون مثلًا: «تعقيد هذا O(n²)، هل يمكن تحسينه؟».

أمثلة

  1. In Big O notation, looking up a key in a hash map is O(1) on average.

    وفق ترميز Big O، يكون البحث عن مفتاح في جدول تجزئة O(1) في المتوسط.

    يعبّر O(1) عن زمن ثابت تقريبًا للبحث، لا يزداد مع عدد العناصر في المتوسط.

  2. The interviewer asked me to describe both solutions using Big O notation.

    طلب مني المحاور وصف كلا الحلين باستخدام ترميز Big O.

    أراد المحاور مقارنة نمو كلفة الحلين عند زيادة حجم المدخلات.

تراكيب شائعة

  • in Big O notation
  • Big O analysis
  • express in Big O notation
  • worst-case Big O

مصطلحات أخرى: هياكل البيانات والخوارزميات

تدرّب على القراءة المتدرجة

تساعدك القراءة بالمستوى المناسب على تثبيت المفردات الجديدة. اختر كتبًا إنجليزية مجانية: