Online algorithm
Examples
### Examples

Some *online algorithms*:
* [Insertion sort](/wiki/Insertion_sort "Insertion sort")
* [Perceptron](/wiki/Perceptron "Perceptron")
* [Reservoir sampling](/wiki/Reservoir_sampling "Reservoir sampling")
* [Greedy algorithm](/wiki/Greedy_algorithm "Greedy algorithm")
* [Adversary model](/wiki/Adversary_%28online_algorithm%29 "Adversary (online algorithm)")
* [Metrical task systems](/wiki/Metrical_task_systems "Metrical task systems")
* [Odds algorithm](/wiki/Odds_algorithm "Odds algorithm")
* [Page replacement algorithm](/wiki/Page_replacement_algorithm "Page replacement algorithm")
* [Algorithms for calculating variance](/wiki/Algorithms_for_calculating_variance "Algorithms for calculating variance")
* [Ukkonen's algorithm](/wiki/Ukkonen%27s_algorithm "Ukkonen's algorithm")


How does a perceptron compare to other machine learning models?