It's been a while since I've read the paper, but iirc it reports fast average O(.), not worst case. Specifically it's good if the signal has few changes in direction, but the worst case is not better than other algorithms.
Dan Gillespie _______________________________________________ dupswapdrop: music-dsp mailing list music-dsp@music.columbia.edu https://lists.columbia.edu/mailman/listinfo/music-dsp