История изменений
Исправление
WitcherGeralt,
(текущая версия)
:
def binet(n):
sqrt5 = sqrt(5)
phi = (sqrt5 + 1) / 2
return (phi**n - (-phi)**(-n)) / sqrt5
# return phi**n / sqrt5 # low
%timeit pawnhearts(1000)
10000 loops, best of 3: 46.5 µs per loop
%timeit binet(1000)
1000000 loops, best of 3: 330 ns per loop
%timeit binet_low(1000)
1000000 loops, best of 3: 203 ns per loop
Исходная версия
WitcherGeralt,
:
def binet(n):
sqrt5 = sqrt(5)
phi = (sqrt5 + 1) / 2
return (phi**n - (-phi)**(-n)) / sqrt5
# return phi**n / sqrt5 # low
%timeit pawnhearts(1000)
The slowest run took 5.15 times longer than the fastest. This could mean that an intermediate result is being cached.
10000 loops, best of 3: 46.5 µs per loop
%timeit binet(1000)
The slowest run took 39.24 times longer than the fastest. This could mean that an intermediate result is being cached.
1000000 loops, best of 3: 330 ns per loop
%timeit binet_low(1000)
The slowest run took 48.31 times longer than the fastest. This could mean that an intermediate result is being cached.
1000000 loops, best of 3: 203 ns per loop