In the Divide and Conquer algorithm for finding the maximum and minimum elements,अधिकतम और न्यूनतम तत्वों को खोजने के लिए डिवाइड और विजय एल्गोरिथ्म में, बाएं और दाएं
In the Divide and Conquer algorithm for finding the maximum and minimum elements,
how are the results from the left and right subarrays combined?
अधिकतम और न्यूनतम तत्वों को खोजने के लिए डिवाइड और विजय एल्गोरिथ्म में, बाएं और दाएं
सबरेज़ से परिणाम कैसे संयुक्त हैं?
Show answerHide answer
Correct answer: (B) By comparing the maximum of the left and right subarrays and the minimum of the left and right subarraysबाएं और दाएं सबरेज़ की अधिकतम और बाएं और दाएं सबरे के न्यूनतम की तुलना करके
Explanation
Each half returns its own max and min; the overall max is the larger of the two maxima and the overall min is the smaller of the two minima, costing 2 comparisons per combine.हर आधा हिस्सा अपना max और min लौटाता है; कुल max दोनों max में बड़ा और कुल min दोनों min में छोटा होता है, और हर मेल पर 2 तुलनाएँ लगती हैं।