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