|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Serge Kanilo 2:5020/400 27 Jul 2001 01:54:59 To : All Subject : Re: Числа фибоначи -------------------------------------------------------------------------------- "Serge Kanilo" <skanilo@cc1010125-a.ebnsk1.nj.home.com> wrote in message news:Fb087.481063$K5.51222027@news1.rdc1.nj.home.com... > Да, действительно просто. > Т.е разбиваем номер на сумму степеней двойки, > > n =2^k+2^m+... > > строим матрицы до максимального разряда k<log_2(n). > И затем произведение матриц для ненулевых компонентов. > Hо это уже ln(ln(n)) За эту чушь извиняюсь. Конечно же ln(n). Thakns, Serge --- ifmail v.2.15dev5 * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/21067133692f0.html, оценка из 5, голосов 10
|