عضو : دخول |تسجيل |إرسال السؤال
بحث
[تعديل ] الكفاءة الخوارزمية
في علم الحاسوب ، تعد الكفاءة الحسابية خاصية لخوارزمية ترتبط بعدد الموارد الحسابية التي تستخدمها الخوارزمية. يجب تحليل الخوارزمية لتحديد استخدام الموارد الخاصة بها. يمكن اعتبار الكفاءة الحسابية بأنها مماثلة للإنتاجية الهندسية لعملية متكررة أو مستمرة.
لأقصى قدر من الكفاءة نحن نرغب في تقليل استخدام الموارد. ومع ذلك ، لا يمكن مقارنة الموارد المختلفة (على سبيل المثال ، الزمان والمكان) بشكل مباشر ، لذا فإن أي من الخوارزميات تعتبر أكثر كفاءة ، يعتمد في كثير من الأحيان على مقياس الكفاءة الذي يعتبر الأكثر أهمية ، على سبيل المثال ، متطلبات السرعة العالية أو استخدام الذاكرة الأدنى أو بعض معايير الأداء الأخرى.

لاحظ أن هذه المقالة لا تتعلق بالتحسين ، والتي تتم مناقشتها في تحسين البرنامج ، وتحسين المحول البرمجي ، وتحسين الحلقات ، ومحسن شفرة الكائن ، وما إلى ذلك. إن مصطلح "التحسين" هو في حد ذاته مضلل ، لأن كل ما يمكن القيام به هو "تحسين".
[علوم الكمبيوتر]
خلفية.1
نظرة عامة.2
التحليل النظري.1.2
قياس الأداء: قياس الأداء.2.2
قضايا التنفيذ.3.2
تدابير استخدام الموارد.3
زمن.1.3
نظرية.1.1.3
ممارسة.2.1.3
الفراغ.2.3
أمثلة على الخوارزميات الفعالة.4
نقد للحالة الراهنة للبرمجة.5
مسابقات لأفضل الخوارزميات.6
[تحميل أكثر محتويات ]

Lxjkh 2018@ حق النشر