பைனரி தேடல் என்றால் என்ன?
கணினி அறிவியலில், பைனரி தேடல், அரை இடைவெளி தேடல், மடக்கைத் தேடல் அல்லது பைனரி சாப் என்றும் அழைக்கப்படுகிறது, இது ஒரு வரிசைப்படுத்தப்பட்ட வரிசைக்குள் இலக்கு மதிப்பின் நிலையைக் கண்டறியும் ஒரு தேடல் அல்காரிதம் ஆகும். பைனரி தேடல் இலக்கு மதிப்பை வரிசையின் நடுத்தர உறுப்புடன் ஒப்பிடுகிறது. அவை சமமாக இல்லாவிட்டால், இலக்கு பொய் சொல்ல முடியாத பாதி அகற்றப்பட்டு, மீதமுள்ள பாதியில் தேடல் தொடர்கிறது, இலக்கு மதிப்புடன் ஒப்பிடுவதற்கு நடுத்தர உறுப்பை மீண்டும் எடுத்து, இலக்கு மதிப்பு கண்டறியப்படும் வரை இதை மீண்டும் செய்யவும். மீதமுள்ள பாதி காலியாக இருந்தால் தேடல் முடிவடைந்தால், இலக்கு வரிசையில் இல்லை. பைனரி தேடல் மிக மோசமான நிலையில் மடக்கை நேரத்தில் இயங்குகிறது, O(log n) ஒப்பீடுகளை உருவாக்குகிறது, இங்கு n என்பது வரிசையில் உள்ள உறுப்புகளின் எண்ணிக்கை. பைனரி தேடல் சிறிய வரிசைகளைத் தவிர நேரியல் தேடலை விட வேகமானது. இருப்பினும், பைனரி தேடலைப் பயன்படுத்த வரிசையை முதலில் வரிசைப்படுத்த வேண்டும். பைனரி தேடலை விட திறமையாக தேடக்கூடிய ஹாஷ் அட்டவணைகள் போன்ற வேகமான தேடலுக்காக வடிவமைக்கப்பட்ட சிறப்பு தரவு கட்டமைப்புகள் உள்ளன. இருப்பினும், பைனரி தேடலானது, அணிவரிசையில் இல்லாவிட்டாலும், இலக்குடன் தொடர்புடைய வரிசையில் அடுத்த சிறிய அல்லது அடுத்த பெரிய உறுப்பைக் கண்டறிவது போன்ற பரந்த அளவிலான சிக்கல்களைத் தீர்க்க முடியும். பைனரி தேடலில் பல வேறுபாடுகள் உள்ளன. குறிப்பாக, பல வரிசைகளில் ஒரே மதிப்புக்கான பைனரி தேடல்களை பின்ன அடுக்குகள் வேகப்படுத்துகிறது. பகுதியளவு அடுக்குகள் கணக்கீட்டு வடிவியல் மற்றும் பல துறைகளில் உள்ள பல தேடல் சிக்கல்களை திறமையாக தீர்க்கிறது. அதிவேக தேடல் பைனரி தேடலை வரம்பற்ற பட்டியல்களுக்கு நீட்டிக்கிறது. பைனரி தேடல் மரம் மற்றும் பி-ட்ரீ தரவு கட்டமைப்புகள் பைனரி தேடலை அடிப்படையாகக் கொண்டவை.
பைனரி தேடல் என்பது வரிசைப்படுத்தப்பட்ட வரிசையில் இலக்கு மதிப்பின் நிலையைக் கண்டறியும் ஒரு தேடல் அல்காரிதம் ஆகும். இலக்கு மதிப்பு பொய் சொல்ல முடியாத பாதியை இது நீக்குகிறது. இது மற்ற பாதியில் மதிப்பைத் தேடுகிறது. இலக்கு மதிப்பு கண்டறியப்படும் வரை இலக்கு மதிப்புடன் ஒப்பிடுவதற்கு நடுத்தர உறுப்பை மீண்டும் செய்வதன் மூலம் இது தொடர்கிறது. பைனரி தேடல் சிறிய வரிசைகளைத் தவிர நேரியல் தேடலை விட வேகமானது.