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