10.02.2017, 15:59 | #11 |
Участник
|
Цитата:
Сообщение от mazzy
конечно же нет.
числа фибоначчи определяются через золотое сечение. именно этим они и интересны. рекуррентная последовательность - это следствие из определения. кстати, именно возврат к исходному определению через золотое сечение и позволяет перейти от суммирования последовательности к умножению матриц достигнуть производительности < O(n) https://ru.wikipedia.org/wiki/%D0%A7...87%D1%87%D0%B8 Из той же статьи: Цитата:
Более формально, последовательность чисел Фибоначчи задаётся линейным рекуррентным соотношением.
Цитата:
In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation.
Приведённое определение через матрицы и определители отсылает нас к значениям континуант на наборе единиц, которые в свою очередь определяются рекуррентным соотношением. И я очень сомневаюсь, что математики древней Индии знали что такое матрица, что такое определитель матрицы, символ кронекера и как перемножать матрицы, так как соответствующая теория сформировалась в конце 17-го-середине 18-го веков. По-моему, если уж так хочется обсудить теорию алгоритмов и теорию сложностей, то для этого есть более и практические задачи типа сортировки или поиска или графов. Но при чём тут система ценностей? Исходя из моего опыта, у большинства работодателей есть только одна система ценностей: скорость работы, а качество кода, его выразительность, оптимизация не так уж важны. |
|
|
За это сообщение автора поблагодарили: mazzy (2). |