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