अपनी पुस्तक रैंडमाइज्ड अल्गोरिदम में , मोटवानी और राघवन ने अपने RandQS फ़ंक्शन के विवरण के साथ परिचय खोला - रैंडमाइज्ड क्विकसॉर्ट - जहां धुरी, सेट को दो भागों में विभाजित करने के लिए उपयोग किया जाता है, यादृच्छिक पर चुना जाता है।
मैं पिछले कुछ समय से अपने (कुछ हद तक कमज़ोर) दिमागों की रैकिंग कर रहा था, लेकिन मैं यह नहीं देख पाया कि इस एल्गोरिथ्म का फ़ायदा उठाने में क्या फायदा है, कहते हैं, मध्य तत्व (सूचकांक में, आकार नहीं) हर बार।
मुझे लगता है कि मैं जो नहीं देख सकता वह यह है: यदि प्रारंभिक सेट एक यादृच्छिक क्रम में है, तो सेट में एक यादृच्छिक स्थान पर एक तत्व को चुनने और एक निश्चित स्थान पर एक तत्व चुनने के बीच क्या अंतर है?
क्या कोई मुझे काफी सरल शब्दों में बता सकता है?