Какие существуют способы нахождения периода циклической последовательности чисел?

Несколько способов найти период циклической последовательности чисел:

• Построение гистограммы значений в последовательности. stackoverflow.com Нужно составить список всех чисел, используемых в последовательности (или значительной её части), и подсчитать их количество. stackoverflow.com Затем отсортировать гистограмму по возрастанию. stackoverflow.com Отсчёты на гистограмме должны быть примерно кратны размеру последовательности / периоду. stackoverflow.com
• Поиск повторения первого элемента. notes.algoprog.ru Нужно вычислять один за другим элементы последовательности и смотреть, когда повторится первый элемент. notes.algoprog.ru
• Запоминание уже встречавшихся элементов. notes.algoprog.ru Можно создать массив и в нём помечать, какие члены последовательности уже встретились. notes.algoprog.ru Затем на очередном элементе проверять, не встречался ли он раньше. notes.algoprog.ru
• Циклическое разложение. cyberleninka.ru При поиске периода длиной n анализируемая последовательность циклически раскладывается на n подпоследовательностей. cyberleninka.ru
• Использование методов, основанных на преобразовании Фурье, вейвлет-разложении и динамическом программировании. cyberleninka.ru