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

मुक्त ज्ञानकोश विकिपीडिया से
Jump to navigation Jump to search

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

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

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