4 ms·
O(n) for every new samples is O(n*2) when seen over time/samples?
by jononor 4y ago
O(n) for every new samples is O(n*2) when seen over time/samples?
- artemisart 4y agoYes but you have no choice for streaming/real-time applications or anytime you need results for each sample, where doing the full recompute would be O(n^2 log n) total.
- fhars 4y agoNo, it is O(mn) if your stream is m samples long, compred to O(m n lg(n)) for the alternative.