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