(binary search)
algorytm wyszukiwania informacji w uporzadkowanym ciagu elementów, polegajacy na polowieniu ciagu i odnoszeniu kolejnego kroku do tej polowy, w której mozna oczekiwac wystepowania poszukiwanego elementu. Intuicyjna metode wyszukiwania (nazywana interpolacyjna), zblizona do scislego w.b., stosuje kazda Czytelniczka i kazdy Czytelnik przy korzystaniu z tego slownika, otwierajac go zrazu w dowolnym miejscu i zagladajac na lewo lub na prawo w zaleznosci od napotkanego hasla. Zob. tez drzewo poszukiwan binarnych, rekurencja.
- wyszukiwanie, (przeszukiwanie, search...
- wyszukiwanie liniowe, ( linear search )
- sortowanie przez wstawianie, (insertso rt)