Wyszukiwanie binarne algorytm-opracowanie

Wyszukiwanie binarne algorytm i = 0; beg = 0; end = N - 1; powtarzaj co nast˛epuje: i = (end - beg) / 2; je´sli (T[i + beg] X) to: end = i + beg; w przeciwnym razie: beg = beg + i; dopóki (end - beg 1) je´sli (T[beg] == X): szukany element jest w T, jego index to beg; w przeciwnym razie: je´sli (T[end] == X): szukany element jest w T, jego index to end; w przeciwnym razie: szukanego elementu nie ma w T; ... zobacz całą notatkę