czy mógłby mi ktoś wytłumaczyć skąd się bierze ta liczba mnożeń równa
w
2
wielomianie postaci
w(x) = xn + a1xn−1 + ... + an−1x + an
w(x) = x*x...*x + ... + an ?
7 cze 17:26
ICSP: w czynniku masz xn wykonujesz n − 1 mnożenia
w czynniku a1xn−1 wykonujesz n − 1 mnozenia
...
w czynniku an−1x2 wykonujesz 2 mnożenia
w czynniku an−1x wykonujesz jedno mnożenie