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