zdj
2 (3)

Algorytm wyszukiwania binarnego (oparty na strategii „dziel i zwyciężaj”)

/:= 1: r:=n: p:=fcilse:    ."iM

nhile (/<= / ) and (notp) do begin

///:= (/+/•) div 2:

if a_m = x thcn p - tnie    i

else if a_w < x then /:= /// + 1

else r- m - 1:

end;    |

Złożoność czasowa pesymistyczna czyli taka gdy dane „najgorszego” przypadku to ciąg, w którym x nie występuje w ciągu.

Wykład 9 Programowanie komputerów I 12