Böling va zabt eting ta'rifi: bir guruh odamlarni kelishmovchilikka va bir-biri bilan urushishga majburlash, toki ular bittaga qarshi birlashmasliklari uchun boʻlish va zabt etishdir..
Boʻl va zabt et iborasini kim aytdi?
U Rim hukmdori Yuliy Tsezar va Frantsiya imperatori Napoleon tomonidan qo'llanilgan (maxim divide ut regnes bilan birga).
Boʻl va zabt et uchun yana qanday atama bor?
“Ajra va zabt et” mavzulari
Odamlar oʻrtasida muammo tugʻdirish uchun. Sinonimlar: robber . mugger . cho'ntak.
Qanday qilib boʻlinib, zabt etasiz?
Boʻl va zabt et
- Muammoni bir xil muammoning kichikroq misollari boʻlgan bir qancha kichik muammolarga ajrating.
- Kichik masalalarni rekursiv yechish orqali yengib chiqing. Agar ular etarlicha kichik bo'lsa, kichik muammolarni asosiy holatlar sifatida hal qiling.
- Ichki muammolar yechimlarini asl muammoning yechimiga birlashtiring.
Boʻl va zabt etishdan foydalanganda eng yomon vaqt murakkabligi qanday boʻladi?
Birlashtirish Saralash ham saralash algoritmidir. Algoritm massivni ikki yarmiga ajratadi, ularni rekursiv saralaydi va nihoyat ikkita tartiblangan yarmini birlashtiradi. Bu algoritmning vaqt murakkabligi O(nLogn) boʻladi, xoh u eng yaxshi holat, oʻrtacha yoki eng yomon holat. … Bu O(nlogn) vaqtida ishlaydigan boʻlish va zabt etish algoritmidir.
