شو عيب الخوارزمية الساذجة من العينات العشوائية البسيطة؟
Context:طورت كتير خوارزميات كفاءة عشان العينات العشوائية البسيطة. الخوارزمية الساذجة هيي الخوارزمية الساذجة حيث في كل خطوة نحذف البند في تلك الخطوة من المجموعة مع احتمال متساو ونحط البند في العينة. نستمر لحد ما نحصل عينة من الحجم المطلوب  ك. العيب في هالمنهج هو إنو بيحتاج وصول عشوائي في المجموعة.  خوارزمية الاختيار والرفض اللي طورتها فان وآخرين سنة 1962 بتحتاج تمرير واحد للبيانات؛ بس هيدي خوارزمية متسلسلة وتتطلب معرفة العدد الكلي للمواد  n، اللي مش متوفر في سيناريوهات البث.  ثبت سانتر خوارزمية ترتيب عشوائي بسيطة كتير سنة 1977. الخوارزمية ببساطة بتعطي رقم عشوائي مأخوذ من توزيع موحد ( 0  1 ) (0,1) كمفتاح لكل بند، بعدين بتصنف كل بند باستخدام المفتاح وتختار أصغر بند  k بنود  جيه فيتير في سنة 1985 اقترح خوارزميات عينة الخزانات، واللي بتستخدم على نطاق واسع. هالخوارزمية ما بتحتاج معرفة حجم السكان.  n مسبقاً، ويستعمل مساحة ثابتة.  من الممكن بردو تسريع العينات العشوائية عن طريق العينات من توزيع الفراغات بين العينات وتجاوز الفراغات.
العيب في هالمنهج هو إنو بيحتاج وصول عشوائي في المجموعة.