9742848620

<16>

na og-tng postać r3o/21 ;

ta jaj funkcja podłoga) odgrywają wałng rot

KAPITAŁ LUDZKI

Oi

Informatykai

spełniającą nier-wnośćxs A. A zatem jest wykonywanych około 3n/2 2 por-wna-nia. czyli ok. n/2 mniej poi-wnań niż w algorytmie jasygnaliżowanym w ćwicz. 15.

ćwiczenie 17. Napisz program będący implementacją algorytmu Min-i-Mex. Postaraj sie. by Tw-j program wykonywał dokładnie [3n/2j 2 por-wnania. Przekonaj sie. że tak jest rozważając osobno n parzyste i n nieparzyste.

Rekurencyjna realizacja metody dzieł i zwyciężaj

ne na podproblemy. i tak dalej, aż do otrzymania podprobiem-w. dla kt-rych

mcję. proponujemy rozwiąza-

Ćwiczenie 18. Podaj opis rekurencyjnego algorytmu Min-i-Maz.rec. kt -ry służy do jednoczesnego znajdowania najmniejszej I największej liczby

zyku programowania. Jeśli znasz spos-b formułowania zależności reku-

i rozwiąż ją. Nie powinno Cię zdziwić, że w algorytmie rekurencyjnym jest wykonywanych r-wniez dokładnie f3n/21 2 por-w na ii.