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

ما هي خوارزمية الفرز الأفضل في أسوأ الحالات؟
ما هي خوارزمية الفرز الأفضل في أسوأ الحالات؟

فيديو: ما هي خوارزمية الفرز الأفضل في أسوأ الحالات؟

فيديو: ما هي خوارزمية الفرز الأفضل في أسوأ الحالات؟
فيديو: #2.2 أفضل و أسوء حالة | Best & Worst Case 2024, يمكن
Anonim

خوارزميات الفرز

الخوارزمية هيكل البيانات زمن تعقيد :أسوأ
فرز سريع مجموعة مصفوفة تشغيل2)
دمج الفرز مجموعة مصفوفة O (ن سجل (ن))
نوع كومة مجموعة مصفوفة O (ن سجل (ن))
فرز سلس مجموعة مصفوفة O (ن سجل (ن))

فقط هكذا ، أي نوع هو الأفضل في أسوأ الحالات؟

كويكسورت عادةً ما يكون الأسرع ، ولكن إذا كنت تريد وقتًا جيدًا في أسوأ الأحوال ، فجرّب Heapsort أو ترتيب دمج . كلاهما لهما أداء O (n log n) أسوأ وقت.

وبالمثل ، ما هي خوارزمية الفرز الأقل تعقيدًا للحالة؟ دمج الفرز

فيما يتعلق بهذا ، ما الخوارزمية الأفضل للفرز؟

كويكسورت

كيف تجد أسوأ حالة وأفضل حالة للخوارزمية؟

بأبسط العبارات ، بالنسبة لمسألة يكون حجم الإدخال فيها n:

  1. أفضل حالة = أسرع وقت للإكمال ، مع اختيار المدخلات المثلى. على سبيل المثال ، أفضل حالة لخوارزمية الفرز هي البيانات التي تم فرزها بالفعل.
  2. أسوأ حالة = أبطأ وقت في الإكمال ، مع اختيار المدخلات الضعيفة.
  3. متوسط الحالة = متوسط حسابي.

موصى به: