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

ما معنى time complexity؟

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

/ˈtaɪm kəmˌpleksəti/اسممصطلح متقدم

time complexity: التعقيد الزمني

كيفية نمو عدد الخطوات التي تحتاج إليها الخوارزمية مع ازدياد حجم مدخلاتها، ويُعبّر عنه عادة بترميز Big O.

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

يسأل المحاورون: «ما التعقيد الزمني لحلك؟». ويناقش عادة مع تعقيد المساحة، الذي يتعلق بالذاكرة. ويمكن تحليل التعقيد الزمني ومقارنته وتقليله.

أمثلة

  1. Sorting the list first brings the time complexity down from O(n²) to O(n log n).

    يؤدي فرز القائمة أولًا إلى خفض التعقيد الزمني من O(n²) إلى O(n log n).

    الفرز المسبق يتيح حلًا أكثر كفاءة من النهج التربيعي عند معالجة القائمة.

  2. The code works, but its time complexity is too high for a million records.

    تعمل الشيفرة، لكن تعقيدها الزمني مرتفع جدًا عند التعامل مع مليون سجل.

    صحة النتائج لا تكفي؛ فعدد العمليات سيجعل التنفيذ بطيئًا على مجموعة البيانات الكبيرة.

تراكيب شائعة

  • time complexity of
  • space complexity
  • reduce the time complexity
  • linear time complexity

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

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

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