ماذا يعني تقسيم المصفوفة؟
ماذا يعني تقسيم المصفوفة؟

فيديو: ماذا يعني تقسيم المصفوفة؟

فيديو: ماذا يعني تقسيم المصفوفة؟
فيديو: 4 - 1 : قسمة المصفوفات - محاضرات Matlab 2024, شهر نوفمبر
Anonim

التقسيم القيم في مجموعة مصفوفة . لديك كبيرة ، ضخمة على الأرجح مجموعة مصفوفة من الكائنات بترتيب عشوائي. تريد تقسيم ملف مجموعة مصفوفة في جزأين: النصف السفلي مع كائنات مطابقة للشرط ، والنصف العلوي مع كائنات لا تتطابق مع الشرط. هذه العملية تسمى التقسيم من مجموعة مصفوفة.

هنا ، كيف يقوم Quicksort بتقسيم مصفوفة؟

العملية الرئيسية في الترتيب السريع يكون تقسيم (). الهدف من أقسام هو ، نظرا ل مجموعة مصفوفة وعنصر x من مجموعة مصفوفة كمحور ، ضع x في الموضع الصحيح بالفرز مجموعة مصفوفة ووضع جميع العناصر الأصغر (الأصغر من x) قبل x ، ووضع جميع العناصر الأكبر (أكبر من x) بعد x.

ثانيًا ، كيف يعمل قسم Quicksort؟ ال الترتيب السريع الخوارزمية هي خوارزمية فرز تقوم بفرز مجموعة باختيار نقطة محورية ، و التقسيم المجموعة حول المحور ، بحيث تكون العناصر الأصغر من المحور قبله ، والعناصر التي تليها أكبر من المحور.

علاوة على ذلك ، ماذا تقصد بتقسيم المشكلة؟

في نظرية الأعداد وعلوم الكمبيوتر ، فإن مشكلة التقسيم ، أو رقم التقسيم ، هي مهمة تقرير ما إذا كانت مجموعة متعددة S معينة من الأعداد الصحيحة الموجبة علبة يكون مقسمة إلى مجموعتين فرعيتين S.1 و S.2بحيث يكون مجموع الأرقام في S.1 يساوي مجموع الأرقام في S.2. على الرغم من أن مشكلة التقسيم هو NP-

ما هي أسرع خوارزمية الفرز؟

التعقيد الزمني لـ Quicksort هو O (n log n) في أفضل الحالات ، O (nlog n) في الحالة المتوسطة ، و O (n ^ 2) في أسوأ الحالات. ولكن نظرًا لأنه يتمتع بأفضل أداء في الحالة المتوسطة لمعظم المدخلات ، يُعتبر Quicksort عمومًا أسرع ” خوارزمية الفرز.

موصى به: