Parçala və qalib gəlin tərifi: bir qrup insanı fikir ayrılığına salıb bir-biri ilə vuruşdurmaq ki, bir nəfərə qarşı birləşməsinlər Onun hərbi strategiyası bölmək və qalib gəlməkdir..
Böl və fəth et ifadəsini kim söylədi?
O, Roma hökmdarı Julius Sezar və Fransa imperatoru Napoleon tərəfindən istifadə edilmişdir (maksim divide ut regnes ilə birlikdə).
Böl və fəth et üçün başqa bir termin nədir?
“Parçala və qalib gəl” üçün mövzular
İnsanlar arasında problem yaratmaq üçün. Sinonimlər: quldur . mugger . cibi.
Necə bölmək və fəth etmək olar?
Parçala və qalib gəl
- Problemi eyni problemin daha kiçik nümunələri olan bir neçə alt problemə bölün.
- Alt problemləri rekursiv həll etməklə onlara qalib gəlin. Əgər onlar kifayət qədər kiçikdirsə, alt problemləri əsas hallar kimi həll edin.
- Alt problemlərin həllini orijinal problemin həllində birləşdirin.
Böl və fəth et istifadə edərək ən pis zaman mürəkkəbliyi hansı olacaq?
Merge Sort həm də çeşidləmə alqoritmidir. Alqoritm massivi iki yarıya bölür, rekursiv şəkildə çeşidləyir və nəhayət, iki çeşidlənmiş yarını birləşdirir. Bu alqoritmin vaxt mürəkkəbliyi O(nLogn) -dir, istər ən yaxşı, istər orta, istərsə də ən pis vəziyyət. … O(nlogn) zamanında işləyən böl və fəth alqoritmidir.
