Re:Statistical Anomaly Detection
by srean on Thursday August 20, 2015 @01:37PM
(#10093372)
Curious, how much computation per new data point ?
[ Parent
| on HN ]
I found some fast ways to do the computing.
The latest solid state disks (SSDs) make this approach finger lick'n good.
Oh I meant in terms of computational complexity, does the additional work per data point grow linearly, sub linearly, superliearly (hope not) with the time span its has monitored.
Thanks for answering a dated thread though.
Average case, ln(n), that is, "sub linearly".