Во многих сферах повседневной жизни мы часто сталкиваемся с данными, зависящими от времени, пространства или же упорядоченных по любому другому аргументу. Среди многообразия данных выделяют различные классы, в том числе нелинейные колебания с трендом. Колебательные компоненты таких данных носят глобальный характер и, соответственно, представляются более приоритетными и перспективными в исследованиях, в сравнении с линейными. Проблема методов анализа нелинейных колебаний с трендом является сейчас общенаучной, фундаментальной, особенно в области информационных систем с большим объемом данных. Для описания колебательных процессов принято использовать целый ряд параметров, таких, как фаза, амплитуда, частота. Среди всех характеристик наибольший интерес представляет параметр, описывающий наиболее фундаментальную составляющую процесса — период колебаний. В работе проводится асимптотический анализ алгоритма определения значений почти-периодов в данных с упорядоченным аргументом, известных также как временные ряды. По результатам анализа, ожидается оценивание сложности алгоритма в нотации О-большое, а также оценивание достигнутого ускорения времени исполнения реализованного программного обеспечения, основанного на распараллеленной версии предлагаемого алгоритма и выполняемого на разнородных временных рядах.

< ... >