Dany jest algorytm:
Specyfikacja:
k – liczba elementów ciągu, liczba naturalna
A[1..k] – tablica z wartościami ciągu liczbowego

Wynik:
s – największa suma spójnego podciągu

wczytaj k

dla i=1, 2, 3 ... k

    wczytaj A[i]

s=A[1]

dla i=1, 2, 3 ... k

    p=0

    dla j=i, i+1, i+2 ... k

         p=p+A[j]

	 jeżeli s < p (*)

              s=p

wypisz s

Dokonaj analizy algorytmu i podaj, ile razy wykona się instrukcja warunkowa (*) dla odpowiednich wartości k. Podaj ogólny wzór wyznaczania liczby operacji.

Wyznacz liczbę operacji instrukcji warunkowej (*) dla k=2, 3, 4, 11, n

W odpowiedzi podaj wartość dla k=11