Rozważ poniższy algorytm, gdzie n jest liczbą całkowitą nieujemną, a[0..n] jest tablicą liczb całkowitych, z – liczbą rzeczywistą.
(1) i←n; y←a[n];
(2) dopóki i≠0 wykonuj
(3) i←i–1
(4) y←y*z + a[i]
Algorytm ten przedstawia realizację
1. | obliczania wartości wielomianu dla danej wartości z. | P | F |
---|---|---|---|
2. | obliczenia NWW dla n liczb naturalnych. | P | F |
3. | obliczenia NWD dla n liczb naturalnych. | P | F |
4. | schematu Hornera. | P | F |