X - techmat.vgtu.lt

Algoritmo aritmetinių veiksmų skaičiusUždavinio sprendimo algoritmo pasirinkimą lemia ne tik jautrumaspaklaidoms, bet ir algoritmo įvykdymui reikalingas aritmetiniųveiksmų skaičius (algoritmo sudėtingumas).Pavyzdys. Kiek aritmetinių veiksmų reikia atlikti skaičiuojant n-ojon n1laipsnio daugianario f ( x) anx an1xa1x a0reikšmę kuriame nors taške x = c?1 algoritmas.f := a0ciklas su visais i nuo 1 iki nx i := 1ciklas su visais j nuo 1 iki ix i := x i ∙cciklo pagal j pabaigaf := f + a i ∙ x iciklo pagal i pabaigaKiek atliekame sudėties ir daugybos veiksmų pagal šį algoritmą?2Atliekame n sudėties ir n / 2 3n/ 2 daugybos veiksmų.Ar galima sumažinti šių veiksmų skaičių?