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