Platform logo
Explore Communities
Profile Avatar
Andrei Keino

23/12/2024| By
Andrei Andrei Keino

The article introduces very simple and quite effective algorithm for constant state detection in time series. The algorithm, based on sliding window of variable length, searches a sections of time series with some given minimal length, that have all the values in some given range. It is shown that the computational complexity of afore- mentioned algorithm is O(N log N), where N is the length of time series.