These statistics based algorithms typically have constant update time and space complexity, but have different error bound guarantees compared to computer science type methods and make more assumptions. The statistics based algorithms do present certain advantages however, particularly in the non-stationary streaming setting i.e. time-varying data. The algorithms of both classes, along with some respective advantages and disadvantages have been recently surveyed.
These statistics based algorithms typically have constant update time and space complexity but have different error bound guarantees compared to computer science type methods and make more assumptions The statistics based algorithms do present certain advantages however particularly in the non-stationary streaming setting ie time-varying data The algorithms of both classes along with some respective advantages and disadvantages have been recently surveyed