2
माध्य की गणना करने के लिए तुलना की सटीक संख्या
नुथ की द आर्ट ऑफ़ कंप्यूटर प्रोग्रामिंग (अध्याय 5, आयत 3.2) का वॉल्यूम III में निम्न तालिका शामिल है जिसमें सभी लिए, आकार एक अन सेट से सबसे छोटे तत्व का चयन करने के लिए आवश्यक तुलनाओं की सटीक न्यूनतम संख्या को सूचीबद्ध करना शामिल है। । यह तालिका, जाने-माने …