Online algorithms are a class of algorithms that process input progressively, meaning they make decisions based on the information available up to the current point in time, without knowing future input. This is in contrast to offline algorithms, which have access to all the input data beforehand and can make more informed decisions. ### Key Characteristics of Online Algorithms: 1. **Sequential Processing**: Online algorithms receive input in a sequential manner, often one piece at a time.
New to topics? Read the docs here!