import timeit
n = 1000
print('Horner', timeit.timeit(number=n, setup=
    'from __main__ import Horner, c, x', stmt='Horner(c,x)'))
print('naive', timeit.timeit(number=n, setup=
    'from __main__ import naive, c, x', stmt='naive(c,x)'))
print('itera', timeit.timeit(number=n, setup=
    'from __main__ import itera, c, x', stmt='itera(c,x)'))
Проблемы реализации метода Хорнера в Python