Zad. 6.
Dany jest algorytm:
read(n);
i2;
while (i 0 do
ii+1;
endwhile
print(i);
Narysuj schemat blokowy
Zbadaj, jakie obliczenia wykonuje algorytm (i dla jakich dopuszczalnych wartości wejściowych)
Określ pesymistyczną i optymistyczną złożoność obliczeniową algorytmu. Jako miarę złożoności przyjmij liczbę „obrotów pętli”. Podaj przykłady dla przypadku pesymistycznego i optymistycznego (wartości n oraz złożoność).