Habr
β
How to become an author
My feed
All streams
Development
Admin
Design
Management
Marketing
PopSci
Search
Write a publication
Settings
Login
Pull to refresh
5
0
Вадим Николаев
@nklvv
Fullstack developer
Follow
Send message
Profile
Publications
1
Comments
5
Bookmarks
13
More
Dropdown
Followers
Following
Copy RSS link
N-e число обобщённых Фибоначчи за O(log N)
nklvv
May 31 2021 at 21:10
Ваш алгоритм вычисляет N-е число Фибоначчи из классического ряда Фибоначчи. Если же заменить
return (0, 1)
на
return (0, C)
(где C — некая константа), на выходе получается некорректный результат.
По бенчмаркам ваш код действительно эффективен на больших числах.
N-e число обобщённых Фибоначчи за O(log N)
nklvv
May 31 2021 at 21:09
Да, с переопределением привычных операторов выглядит опрятнее.
Библиотеки numpy, gpmy2 и т.д. принципиально не хотел применять, хотелось реализовать на чистом Python.
За инфу про timeit спасибо, действительно бенчмарки выходят более гладкими
N-e число обобщённых Фибоначчи за O(log N)
nklvv
May 31 2021 at 01:23
Верно, готовые библиотеки использовать в рамках статьи я не планировал
N-e число обобщённых Фибоначчи за O(log N)
nklvv
May 31 2021 at 01:20
Действительно, ваш алгоритм эффективнее на больших числах:
Спасибо, учту
N-e число обобщённых Фибоначчи за O(log N)
nklvv
May 31 2021 at 00:32
Можно и так, но этот способ мне показался более изящным.
Спасибо за отзыв!
Information
Rating
Does not participate
Location
Россия
Date of birth
October 22 2002
Registered
December 20 2020
Activity
March 31 at 20:12
По бенчмаркам ваш код действительно эффективен на больших числах.
Библиотеки numpy, gpmy2 и т.д. принципиально не хотел применять, хотелось реализовать на чистом Python.
За инфу про timeit спасибо, действительно бенчмарки выходят более гладкими
Спасибо, учту
Спасибо за отзыв!