Некоторые современные алгоритмы расчёта больших числовых последовательностей:
- Алгоритм Седжвика—Шиманского. 1 Обладает наименьшей трудоёмкостью среди известных алгоритмов поиска длин циклов в последовательностях. 1 Однако использует большой объём памяти для хранения промежуточных элементов последовательности, что не применяется на практике. 1
- Алгоритм Ниваша. 1 Основан на идее поиска минимального элемента, лежащего внутри цикла. 1 Имеет сравнимую с методом Госпера трудоёмкость и объём используемой памяти. 1 Однако алгоритм может быть использован только для тех множеств, на которых можно ввести отношение упорядоченности элементов. 1
- Алгоритм Флойда. 1 Является самым простым и хорошо известным алгоритмом, решающим задачу поиска длин циклов в последовательностях. 1
Также для вычисления длинных математических последовательностей можно использовать алгоритм, основанный на матричной формуле. 4 Например, он позволяет составить аналог матричной формулы для стандартного Фибоначчи. 4