News for hackers. Stuff that matters.
Re:Downsampling Time Series for Visual Representation [pdf] ... by hctaw on Tuesday March 09, 2021 @06:20PM (#26405801)
That depends on the filter order. Evaluating a FIR is O(N M^2) where N is the number of data points and M is the size of the FIR. Doing the same with an FFT is O(N Mlog(M)).

Neither is particularly "performant." FFTs and FIRs are big guns!

There are no comments on this comment yet.