العربية  

books program runtime complexity

If you do not find what you're looking for, you can use more accurate words.

View more

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


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

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

Source: wikipedia.org