Можем ли мы реализовать параллельный код для ряда Фибоначчи, используя Apache Spark - PullRequest
0 голосов
/ 29 января 2019

Под Apache Spark я понимаю, что он используется для увеличения вычислительной мощности нескольких компьютеров, называемых узлами.Можем ли мы использовать эту высокую вычислительную мощность для быстрого нахождения n-го числа Фибоначчи?Если так, как это возможно.

1 Ответ

0 голосов
/ 29 января 2019

Абсолютно.

Решение замкнутой формы последовательности Фибоначчи дано в Wikipedia с помощью:

formula

Назначение одного или нескольких биномиальных коэффициентов для каждого узла/ процессор / компьютер и подвести итог.

QED

...