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