Zamów podręcznik wydawnicta MiGra (sklep wydawnictwa)

Wyszukiwanie metodą połowienia. Klasa 3

Algorytm wyszukiwanie przez połowienie polega na dzieleniu przeszukiwanego wzoru na dwie części. Przez co za każdym razem obrotu pętli przeszukiwanie zawęża się do jednej z tych części. Warunkiem prawidłowego działania tego algorytmu jest uporządkowany zbiór przeszukiwanych elementów.

Idea działania algorytmu wyszukiwania przez połowienie

Ćwiczenie 2 str. 141