Onların kitabında Randomize Algoritmalar , Rasgele hızlı - - ikiye setini bölümleme için kullanılan mil, rastgele seçilir Motwani ve Raghavan onların RandQS işlevin açıklaması ile giriş açın.
Bir süredir (kuşkusuz biraz güçsüz) beyinlerimi rafa tuttum, ancak bu algoritmanın her seferinde orta elementi (indeks olarak, boyutta değil) seçmeye göre ne avantajı olduğunu göremedim.
Ben göremiyorum ne olduğunu: ilk küme rastgele bir sırada ise, kümedeki rastgele bir konumda bir öğe seçmek ve sabit bir konumda bir öğe seçmek arasındaki fark nedir?
Birisi beni oldukça basit bir şekilde aydınlatabilir mi?