Online (One-Pass) Algorithms
Online algorithms process data sequentially in a single pass without storing the entire dataset, making them suitable for streaming data or memory-limited environments. The post discusses examples like computing running averages, variances, and reservoir sampling, highlighting trade-offs between accuracy, memory, and speed.