 எளிய சீரற்ற மாதிரியின் அப்பாவி அல்காரிதத்தின் தீமை என்ன?
எளிமையான சீரற்ற மாதிரிக்கான பல திறமையான அல்காரிதம்கள் உருவாக்கப்பட்டுள்ளன. ஒரு நேவ் அல்காரிதம் என்பது டிரா-பை-டிரா அல்காரிதம் ஆகும், அங்கு ஒவ்வொரு படியிலும் அந்த படிநிலையில் உள்ள உருப்படியை சமமான நிகழ்தகவுடன் தொகுப்பிலிருந்து அகற்றி, உருப்படியை மாதிரியில் வைக்கிறோம். நாங்கள் விரும்பிய அளவு € k மாதிரி கிடைக்கும் வரை தொடர்கிறோம். இந்த முறையின் குறைபாடு என்னவென்றால், தொகுப்பில் சீரற்ற அணுகல் தேவைப்படுகிறது. ஃபேன் மற்றும் பலர் உருவாக்கிய தேர்வு-நிராகரிப்பு அல்காரிதம். 1962 இல் தரவுகளை ஒருமுறை அனுப்ப வேண்டும்; இருப்பினும், இது ஒரு தொடர் வழிமுறையாகும் மற்றும் ஸ்ட்ரீமிங் காட்சிகளில் கிடைக்காத பொருட்களின் மொத்த எண்ணிக்கை பற்றிய அறிவு தேவைப்படுகிறது. 1977 இல் சன்டரால் மிகவும் எளிமையான ரேண்டம் வரிசை அல்காரிதம் நிரூபிக்கப்பட்டது. இந்த அல்காரிதம், சீரான விநியோகத்திலிருந்து (0 , 1 ) (0,1) வரையப்பட்ட ரேண்டம் எண்ணை ஒவ்வொரு பொருளுக்கும் ஒரு திறவுகோலாக ஒதுக்குகிறது, பின்னர் விசையைப் பயன்படுத்தி அனைத்து பொருட்களையும் வரிசைப்படுத்தி தேர்ந்தெடுக்கிறது. மிகச்சிறிய ½ k பொருட்கள். ஜே. விட்டர் 1985 ஆம் ஆண்டில் பரவலாகப் பயன்படுத்தப்படும் நீர்த்தேக்க மாதிரி அல்காரிதம்களை முன்மொழிந்தார். இந்த வழிமுறைக்கு முன்கூட்டியே மக்கள்தொகையின் அளவைப் பற்றிய அறிவு தேவையில்லை, மேலும் நிலையான இடத்தைப் பயன்படுத்துகிறது. மாதிரிகளுக்கு இடையே உள்ள இடைவெளிகளின் விநியோகத்திலிருந்து மாதிரி எடுப்பதன் மூலமும், இடைவெளிகளைத் தவிர்ப்பதன் மூலமும் சீரற்ற மாதிரியை துரிதப்படுத்தலாம்.
இந்த முறையின் குறைபாடு என்னவென்றால், தொகுப்பில் சீரற்ற அணுகல் தேவைப்படுகிறது.