Skip to main content

  | मौसम…

411 समाचार
Public archive edition · Attributed source reporting with original dates · AI drafts are excluded

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) दो या दो से अधिक समस्याओं में तोड़ते जाते हैं जब तक कि वे 'छोटी समस्याएँ' सीधे हल हल न की जा सकें। इसके बाद इन छोटी समस्याओं के हलों को 'जोड़कर' मूल समस्या का हल निकाल लिया जाता है। सन्दर्भ इन्हें भी देखें कलनविधि श्रेणी:कलनविधि