या पद्धतीचा तोटा असा आहे की त्याला सेटमध्ये यादृच्छिक प्रवेशाची आवश्यकता आहे.
साध्या यादृच्छिक नमुना घेण्याच्या साध्या अल्गोरिदमचा तोटा काय आहे?
Context:साध्या यादृच्छिक नमुनासाठी अनेक कार्यक्षम अल्गोरिदम विकसित केले गेले आहेत. एक साधा अल्गोरिदम म्हणजे ड्रॉ बाय ड्रॉ अल्गोरिदम जिथे प्रत्येक टप्प्यावर आपण त्या टप्प्यातील आयटम समतुल्य संभाव्यतेसह संचातून काढून टाकतो आणि आयटम नमुन्यात ठेवतो. आपण इच्छित आकाराचे नमुना होईपर्यंत आम्ही सुरू ठेवा  के. या पद्धतीचा तोटा असा आहे की त्याला सेटमध्ये यादृच्छिक प्रवेशाची आवश्यकता आहे.  1962 मध्ये फॅन आणि इतरांनी विकसित केलेला निवड-अस्वीकार अल्गोरिदम डेटावर एकच पास आवश्यक आहे; तथापि, हा एक अनुक्रमिक अल्गोरिदम आहे आणि आयटमच्या एकूण संख्येची माहिती आवश्यक आहे  n, जे स्ट्रीमिंग परिस्थितीमध्ये उपलब्ध नाही.  1977 मध्ये सनटरने एक अतिशय सोपा यादृच्छिक क्रमवारीकरण अल्गोरिदम सिद्ध केला. अल्गोरिदम फक्त एकसमान वितरण पासून काढलेल्या यादृच्छिक संख्या नियुक्त करतो ( 0 , १ १ ) (0,1) प्रत्येक आयटमची की म्हणून, नंतर की वापरून सर्व आयटम क्रमवारी लावते आणि सर्वात लहान निवडते  k वस्तू.  जे. व्हिटर यांनी 1985 मध्ये जलाशय नमुना घेण्याचे अल्गोरिदम प्रस्तावित केले, जे मोठ्या प्रमाणात वापरले जातात. या अल्गोरिदमला लोकसंख्येच्या आकाराचे ज्ञान आवश्यक नाही  n अगोदर, आणि सतत जागा वापरते.  रँडम सॅम्पलिंगमध्ये नमुन्यांच्या दरम्यानच्या अंतरातून नमुने काढून त्या अंतरातून नमुने काढून ते वेगवान केले जाऊ शकतात.