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".
The latest solid state disks (SSDs) make this approach finger lick'n good.