கேள்வி: இருமத் தேடல் அல்கோரிதம் குறித்து விரிவாக சொல்லுங்கள்.
பதில்: கணினி அறிவியல், இருமத் தேடல், அல்லது அரை-இடைவெளித் தேடல், மடக்கைத் தேடல், அல்லது இருமத் தறித்தல், என்பது ஒரு தேடல் அலகோரிதம் அல்லது தேடல் படிமுறைத் தீர்வாகும். இது குறிப்பிட்ட தேர்ந்தெடுத்த அணிக்குள் இலக்கு மதிப்பு இருப்பிட்த்தைக் கண்டுபிடித்தலாகும். இருமத் தேடல் இலக்கு மதிப்பை அணியின் நடு உறுப்போடு ஒப்பிடுகிறது; அவை சமமாக அமையாவிட்டால், இலக்கு மதிப்பு அமையமுடியாத அரைப்பகுதி நீக்கப்படும்; தேடல் எஞ்சிய அரைப்ப்பகுதியில் வெற்றி கிடைக்கும் வரை தொடரும். எஞ்சிய அரைப்பகுதியில் வெற்றாகத் தேடல் முடிவுற்றால், அந்த அணிக்குள் இலக்கு மதிப்பு இல்லை என்று பொருள். இருமத் தேடல் அரிய மடக்கை நேரத்தில், (log ''n'')}} இன் ஒப்பீடுகளைச் செய்து செயல்படுகிறது. இங்கு, என்பது அணியில் அமையும் உறுப்புகளின் எண்ணிக்கை ஆகும்; என்பது பேரெழுத்து O சார்ந்த குறிமானம் ஆகும் ; என்பது மடக்கையாகும். இருமத் தேடல் நிலையான ((1)}}) வெளியை எடுத்துக் கொள்கிறது; இதன் பொருள், அணியில் உள்ள உறுப்புகளின் எண்ணிக்கை மாறுபட்டாலும் அல்கோரிதத்தில் அதற்காக அமையும் வெளி ஒரே அளவாகவே அமையும் என்பதாகும். விரைவுப் பட்டியல் போன்ற விரைவாகத் தேடும் சிறப்புத் தரவுக் கட்டமைப்புகள் இருந்தாலும், இருமத் தேடல் அகல்நெடுக்கமான பல பயன்பாட்டுச் சிக்கல்களுக்கு ஏற்றதானதாக உள்ளது. இந்த எண்ணக்கரு எளியதாகத் தோன்றினாலும், சரியாக இருமத் தேடலை நடைமுறைப்படுத்த, அவற்றின் நடுப்புள்ளியைக் கணக்கிடுவதிலும் கணிப்பு முடித்து வெளியேறும் நிலைமைகளிலும் நிலவும் சில நுட்பங்களில் கவனம் செலுத்த வேண்டிய தேவைகள் உள்ளன. இருமத் தேடலில் பல வேறுபாடுள்ள முறைகள் உள்ளன. குறிப்பாக பகுதி ஓடையாக்க முறை, ஒரே இலக்கு மதிப்புக்கு பல அணிகளில் தேடுவதால் இருமத் தேடல்களின் வேகத்தைக் கூட்டுகிறது; கணிப்பு வடிவவியலிலும் எண்ணற்ற பிற புலங்களிலும் உள்ள தேடல் சிக்கலகளுக்குத் திறமையான தீர்வுகளை காண்கிறது. படியேற்ற முறைத் தேடல் இருமத் தேடலை வரம்பற்ர பட்டியல்களுக்கு விரிவாக்குகிறது. இருமத் தேடல் தருவும் B-தருவும் சார்ந்த தரவுக் கட்டமைப்புகள் இருமத் ஹ்டேடலைச் சார்ந்தவையே.
கேள்வி: இருமத் தேடல் அல்கோரிதம் - படிமுறைத் தீர்வு (அல்கோரிதம்) பற்றி தகவல் சொல்.
பதில்: இருமத் தேடல் வரிசையான உறுப்புகள் அமைந்த அணிகளில் வேலை செய்கிறது. இலக்கு மதிப்பை அணியின் நடு உறுப்புடன் ஒப்பிடுவதன் வாயிலாக தன் தேடலை இருமத் தேடல் தொடங்குகிறது. இலக்கு மதிப்பும் நடு உறுப்பு மதிப்பும் ஒன்றினால் அணியின் இருப்பு தீர்மானமாகித் தேடல் முடிவடைகிறது. நடுவுறுப்பின் மதிப்புக்கு இலக்கு மதிப்பு குறைவாகவோ கூடுதலாகவோ இருந்தால், தேடல் முறையே அணியின் கீழ் அல்லது மேல் அரைப்பகுதியில், மற்ற அரைப்பகுதியைத் தவிர்த்துவிட்டு, தேடலைத் தொடர்கிறது .
கேள்வி: இருமத் தேடல் அல்கோரிதம் - வழிமுறை குறித்து விரிவாக சொல்லுங்கள்.
பதில்: ''A''0 ≤ ''A''1 ≤ ... ≤ ''A'n''−1 என்ற முறையில் வரிசை படுத்தப்பட்ட, ''A''0, ''A''1, ..., ''A'n''−1 எனும் உறுப்பு மதிப்புகளை/பதிவுகளைக் கொண்ட ''n'' உறுப்புகள் அமைந்த ''A'' அணியைக் கருதுவோம். தேடும் இலக்கு மதிப்பு ''T'' எனில், பின்வரும் இயல்நிரல் ''A'' அணியில் அமைந்த ''T'' சுட்டியைக் கண்டுபிடிக்கும் இருமத் தேடலை நிகழ்த்துகிறது. # ''L'' மதிப்பு 0 எனில், மேலும் ''R'' மதிப்பு ''n'' எனில், &minus; 1. # ''L'' மதிப்பு > ''R'' எனில், தேடல் தோல்வியில் முடிகிறது. # ''m'' (நடு உறுப்பின் இருப்பு) மதிப்பை (''L'' + ''R'') / 2 எனும் தரை மதிப்பாகக் ( முந்தைய மிகப் பெரிய எண்) கொள்க. # ''A'm'' ''m'' > ''T'' எனில், ''R'' மதிப்பை ''m'' &minus; 1 ஆகக் கொண்டு இரண்டாம் படிநிலைக்குச் செல்க. # இப்போது ''A'm'' = ''T'' எனில், தேடல் முடிந்தது; ''m'' மதிப்புக்கு மீள்க. இந்த திருபத் திரும்ப பலமுறை செய்யும் வழிமுறை (பன்னிச் செயல்முறை-iteration) இரு மாறிகளின் தேடல் வரம்புகளைக் கண்காணித்துக் கொள்கிறது.
கேள்வி: இருமத் தேடல் அல்கோரிதம் - நூல்கள் பற்றி விளக்கவும்.
பதில்: * * * * * * * . * . * . * * * Condensed web version: ; book version . * }}