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