ACM SGU/volume 1/118: различия между версиями

Если повычислять значения <math>f(x)\!</math> для разных <math>x\!</math>, то несложно заметить: <sourcesyntaxhighlight lang="cpp">f(x) = (x % 9 == 0 ? 9 : x % 9)</sourcesyntaxhighlight> Значит значение выражения из условия мы можем вычислить за <math>O(n^2)\!</math> в лоб. А можем и за <math>O(n)\!</math>, если применить схему Горнера (вынести за скобку <math>A_1\!</math>, потом <math>A_2\!</math> и так далее).

<sourcesyntaxhighlight lang="cpp">