Re: Определение периода функции

From

Michael Ryazanov (2:5030/1006.64)

To

Vladimir Chaplinskij

Date

2002-05-14T20:31Z

Area

RU.ALGORITHMS

Hello, Vladimir!

13.05 11:23 Vladimir Chaplinskij -> All

<...>
 VC> Задача: имеется строго периодичная функция без шумов. У функции можно
 VC> брать значение в любой произвольной точке. Необходимо найти период
 VC> функции численными методами.

   Ну, есть такой универсальный способ (с шумами-без шумов, строго-не строго -- не важно) как вычисление автокорреляционной функции.

 VC> Желательно без больших затрат.

   Насколько больших? :-) Так получается O(n^2), где n -- количество точек на периоде (т.е. точность определения периода). Но можно ведь уточнять с переменным шагом (только вблизи грубо найденного периода).

 VC> Да, еще. Известно, что период, скорее всего, кратен 2*Pi.

                                                                      |V|uxau/\
--- -- - ·
 * Origin:             Ф И З Ф А К - Ч Е М П И О H !           (2:5030/1006.64)