Wskazówka:
Dane są uporządkowane. W funkcji F stosujemy wywołania rekurencyjne. W każdym wywołaniu rekurencyjnym ciąg danych jest redukowany o połowę. Algorytm przypomina przeszukiwanie binarne, opiera się na tej samej zasadzie, zatem poprawną odpowiedzią jest strategia „dziel i zwyciężaj”.
Powrót do pytań