Lotus BlogTheory about applications - [TA3]
Contents
Question
A survey on ONLINE algorithms (mean, variance, median, etc…)
In computer science, an online algorithm is one that can process its input piece-by-piece in a serial fashion. That means that the data is processed and the result is computed at each step. Each step corresponds to a new piece of data in input which will influence the result in proportion to the total data processed up to that point.
Examples of online algorithms
We’ve seen during the lessons different algorithms to calculate in a stream fashion the mean, variance and other interesting statistical informations. Other examples comprhend sorting algorithms, like selection sort and insertion sort