binary search

01 Definicja

binary search

ang. binary search. Algorytm szukania w posortowanym zbiorze przez połowienie zakresu — złożoność O(log n). Notorycznie trudny do napisania bezbłędnie (błędy o jeden).

02 Etymologia

Warianty: binary search

03 Powiązane