"रैंडम पिवटिंग" के साथ रिकर्सिव क्विकसॉर्ट एल्गोरिथ्म पर विचार कीजिए। अर्थात, प्रत्येक रिकर्सिव कॉल में, सॉर्ट किए जा रहे सब-एरे से एक पिवट को समान रूप से यादृच्छिक रूप से चुना जाता है। जब इस यादृच्छिक एल्गोरिथ्म को n आकार की एक सरणी पर लागू किया जाता है जिसके सभी तत्व अलग-अलग होते हैं, तो क्या संभावना है कि एल्गोरिथ्म के रन के दौरान सरणी में सबसे छोटे और सबसे बड़े तत्वों की तुलना की जाती है?