1
यादृच्छिक विभाजन के माध्यम से चयन के लिए तीव्र एकाग्रता?
एक सरणी में मंझला तत्व को खोजने के लिए हमेशा की तरह सरल एल्गोरिथ्म के संख्या है:एनAAAnnn में प्रतिस्थापन के साथ से नमूना तत्व एक बीn3/4n3/4n^{3/4}AAABBB क्रमबद्ध और रैंक को खोजने तत्वों और के| B | ± √BBB एलआरबी|B|±n−−√|B|±n|B|\pm \sqrt{n}lllrrrBBB जाँच करें कि और की औसत के विपरीत दिशा में …