Yes 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.
No, it is O(mn) if your stream is m samples long, compred to O(m n lg(n)) for the alternative.