Borneq <b...@a...hidden.pl> napisał(a):

> W dniu 2012-01-13 11:26, Paweł Kierski pisze:
> > Kilka rzeczy - o ile pamiętam oryginalnie chodziło o wersję iteracyjną.
> > Rekurencyjna jest prostsza faktycznie, w iteracyjnej dużo łatwiej
> > o błedy. Po drugie - piszemy na kartce i testujemy na kartce 8-)
> > Trzecie - książka mimo wszystko opisuje sytuację z przed ponad 20 lat
> > (o ile nie więcej).
>
> Ciekawe czy kiedyś powstanie taki program, gdzie na wejściu byłby opis
> słowny w rodzaju "Uporządkowana tablica jest dzielona na coraz mniejsze
> przedziały do momentu, gdy szukany element zostanie znaleziony, bądź
> przedział osiągnie długość zero, co oznacza brak elementu.
> W pojedynczym kroku rozważa się jeden przedział charakteryzowany dwoma
> indeksami: początkowym a i końcowym b. Algorytm rozpoczyna wyszukiwanie
> od całej tablicy"
> A na wyjściu będzie kod ?
Jest taki algorytm. Obecnie jego najlepsza znana implementacja to czlowiek.
Pozdrawiam




--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/