बाँटो-और-जीतो कलनविधि

divide and conquer algorithm

संगणक विज्ञान में, बाँटो-और-जीतो (divide and conquer), किसी सूची में दिए हुए, , बिना किसी क्रम वाले अवयवों के शाटन (sorting) के लिए प्रयुक्त एक कलनविधि है जो बहुशाखा प्रतिवर्तन (multi-branched recursion) पर आधारित है। इस विधि में समस्या को बार-बार प्रत्यावर्ती ढंग से (recursively) दो या दो से अधिक समस्याओं में तोड़ते जाते हैं जब तक कि वे 'छोटी समस्याएँ' सीधे हल हल न की जा सकें। इसके बाद इन छोटी समस्याओं के हलों को 'जोड़कर' मूल समस्या का हल निकाल लिया जाता है।

सन्दर्भ संपादित करें

इन्हें भी देखें संपादित करें