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