BruteForceVRecursive Algorithms

Bruteforce مقابل الخوارزميات العودية

طبقنا ثلاث تقنيات للتعامل مع مشكلة العثور على المساعد الفرعي للمجموعة ، والتي تحمل الحد الأقصى للمجموعة من الصفيف بأكمله.

• خوارزمية القوة الغاشمة

    subArray FIND_MAX_SUBARRAY_BRUTE_FORCE(int *A, int low, int high);
  

• خوارزمية العودية

    subArray FIND_MAX_SUBARRAY(int *A, int low, int high);
    subArray FIND_MAX_CROSSING_SUBARRAY(int *A, int low, int mid, int high);
  

• خوارزمية الهجينة العودية

    subArray HYBRID_FIND_MAX_SUBARRAY(int *A, int low, int high);
    subArray FIND_MAX_CROSSING_SUBARRAY(int *A, int low, int mid, int high);
    subArray FIND_MAX_SUBARRAY_BRUTE_FORCE(int *A, int low, int high);