|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Kanilo 2:5020/400 25 Jul 2001 05:20:03
To : All
Subject : Re: Числа фибоначи
--------------------------------------------------------------------------------
"Serge Kanilo" <skanilo@cc1010125-a.ebnsk1.nj.home.com> wrote in message
news:iYn77.471696$K5.50173616@news1.rdc1.nj.home.com...
> "Dmitry Pankov" <Dmitry.Pankov@p27.f58.n5022.z2.fidonet.org> wrote in
> message news:995980524@p27.f58.n5022.z2.ftn...
> Hакладные расходы рекурсии весьма велики,
> но, а принципе, при номере числа Фибоначи около 100
> (что помещается в 64бит) и дополнительных ухищрениях
> (типа запоминания уже вычисленных значений) этот подход
> работает примерно со скоростью лобового вычисления
> всех чисел. Для больших номеров ;) он будет быстрее.
Извиняюсь, забыл включить оптимизацию. С оптимизацией
предлагаемый подход работает быстрее практически всегда
(ну с 5-10-го числа). Для 100-го числа Фибоначи предлагаемый
подход считает практически в 3 раза быстрее.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
