Divide and conquer
قسم واهزم D&C (بنفس معنى فرق تسد) هي خوارزميه هامة في حلول تصميم النماذج. تعمل من خلال التكسير بشكل تكراري لمشكلة الى مجموعتين أو أكثر من المشاكل الفرعية من نفس النوع او المرتبطة ، حتى تصبح بسيطة لدرجة كافية بأن تحل مباشرة. ومن ثم تجميع حلول المشاكل الفرعية هذه لإعطاء حل للمشكلة الأصلية.
خوارزميه قسم وحل divide and conquer algorithm مرتبطة ارتباطا وثيقا بنوع علاقة التكرار بين وظائف البيانات محل السؤال ؛ البيانات “مقسمة” الى أجزاء اصغر والنتيجة تحسب من ثم.
هذا الاسلوب هو أساس كفاءة الخوارزميات لجميع أنواع المشاكل ، مثل الفرز (ترتيب سريع ، وترتيب الدمج) وتحويل فوريي المنقطع (discrete Fourier transform (FFTs .
| < السابق | التالي > |
|---|
