Binary search aimsíonn sprioc i raun dhraíochta tríd an raon cuardaigh a leathú arís is arís eile. Díchuimsiú leath de na heilimintí fágtha le gach comparáid, rud a thugann O(log n) am.
An smaoineamh
Féach ar an eilimint lár. Má bhíonn sé cothrom leis an sprioc, déantar é. Má tá an sprioc níos lú, cuardaigh an leathchuid chlé; má tá sé níos mó, cuardaigh an leathchuid dheas. Athdhéan go dtí go bhfaighfidh tú é nó go mbeidh an raon folamh.
