جدول المحتويات:

على ماذا تعتمد كفاءة الخوارزمية؟
على ماذا تعتمد كفاءة الخوارزمية؟

فيديو: على ماذا تعتمد كفاءة الخوارزمية؟

فيديو: على ماذا تعتمد كفاءة الخوارزمية؟
فيديو: Algorithm Efficiency (2) | فعالية الخوارزمية (تحليل كفاءة الخوارزمية) 2024, أبريل
Anonim

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

وبالتالي ، ما هي الخوارزمية وكفاءتها؟

كفاءة الخوارزمية مقياس ل ال متوسط وقت التنفيذ اللازم لملف الخوارزمية لإكمال العمل على مجموعة من البيانات. كفاءة الخوارزمية لا يميزها إنه ترتيب. عادة ما يكون نوع الفقاعة الخوارزمية سوف نحصل على نجاعة في فرز عدد N من العناصر المتناسبة مع و ال ترتيب N. 2، عادة ما تكتب O (N 2).

بجانب ما سبق ، ما المقياسين الرئيسيين لكفاءة الخوارزمية؟ كفاءة الخوارزمية عادة هناك وحدات طبيعية للمجال ومدى هذه الوظيفة. يوجد اثنان رئيسيان تعقيد الإجراءات التابع كفاءة الخوارزمية : Timecomplexity هي وظيفة تصف مقدار الوقت و الخوارزمية يأخذ من حيث كمية المدخلات إلى الخوارزمية.

سئل أيضًا ، كيف يمكننا قياس كفاءة الخوارزمية؟

كفاءة الخوارزمية

  1. كفاءة الوقت - مقياس لمقدار الوقت الذي تستغرقه الخوارزمية في التنفيذ.
  2. كفاءة الفضاء - مقياس لمقدار الذاكرة اللازمة لتنفيذ الخوارزمية.
  3. نظرية التعقيد - دراسة أداء الخوارزمية.
  4. هيمنة الوظيفة - مقارنة بين وظائف التكلفة.

ما هي برمجة الكفاءة؟

الشفرة نجاعة هو مصطلح واسع يستخدم لوصف الموثوقية والسرعة و برمجة المنهجية المستخدمة في تطوير الرموز للتطبيق. الشفرة نجاعة يرتبط ارتباطًا مباشرًا بالخوارزمية نجاعة وسرعة تنفيذ وقت التشغيل للبرنامج. إنه العنصر الأساسي في ضمان الأداء العالي.

موصى به: