Përdoruesi:Olsi/Kërkimi binar
Në shkencat kompjuterike, kërkimi binar (anglisht:binary search) është një algoritëm kërkimi që gjen pozicionin e elementit të kërkuar në një vektor të renditur.[1][2] Kërkimi binar krahason vlerën që kërkohet me elmentin e mesit të vektorit; nëse këto vlera nuk janë të barabarta, gjysma tek e cila elementi i kërkuar nuk mund te gjendet eleminohet dhe kërkimi fillon në gjysmën tjetër dhe vazhdon në këtë mënyrë derisa të gjendet pozicioni i elementit të kërkuar. Nëse kërkimi përfundon duke qenë bosh gjysma e mbetur, atëherë elementi i kërkuar nuk është në vektor.
- ^ Cormen etj. 2009, f. 39.
- ^ Eric W. Weisstein, Olsi/Kërkimi binar nga MathWorld.