Also, their updating method needs to scan not only new but also old training data, and thus is not an incremental algorithm in a strict sense.
it potentially incurs the same time complexity as the retraining.