411 REFERENCE · Wikipedia
बाँटो-और-जीतो कलनविधि
Reference material by Wikipedia contributors. This retains its source identity and is not 411 news reporting.
संगणक विज्ञान में, बाँटो-और-जीतो (divide and conquer), किसी सूची में दिए हुए, , बिना किसी क्रम वाले अवयवों के शाटन (sorting) के लिए प्रयुक्त एक कलनविधि है जो बहुशाखा प्रतिवर्तन (multi-branched recursion) पर आधारित है। इस विधि में समस्या को बार-बार प्रत्यावर्ती ढंग से (recursively) दो या दो से अधिक समस्याओं में तोड़ते जाते हैं जब तक कि वे 'छोटी समस्याएँ' सीधे हल हल न की जा सकें। इसके बाद इन छोटी समस्याओं के हलों को 'जोड़कर' मूल समस्या का हल निकाल लिया जाता है।
सन्दर्भ
इन्हें भी देखें
कलनविधि
श्रेणी:कलनविधि