English  

كتب program runtime complexity

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

تعقيد وقت تشغيل البرنامج (معلومة)


يتم تحديد التعقيد الخوارزمي بشكل عام باستخدام تمثيل O الكبرى. هذا لا يعلق على الوقت الذي يستغرقه تشغيل شيء ما أو مقدار الذاكرة التي يستخدمها، ولكن يعتمد مدى زيادتها على حجم الإدخال. العموم ليس عمدًا جزء من هذا الحساب، لأنه يختلف من آلة إلى أخرى، في حين أن وقت التشغيل الأساسي للخوارزمية لا.

يجب أن يتناقض هذا مع الكفاءة الخوارزمية، التي تأخذ في الاعتبار جميع أنواع الموارد - مجموعة (وإن لم تكن تافهة) من التعقيد والنفقات العامة.

المصدر: wikipedia.org