Code Explainers

Code explainers tagged #amortized-o1

rust 
use std::collections::VecDeque;
 
pub struct RollingAverage {
    window: VecDeque<f64>,

A rolling average over a sliding window

sliding-window running-sum ring-buffer
Intermediate 6 steps
python 
from collections import deque
 
 
class RollingAverage:

A rolling average over a fixed window

sliding-window running-sum deque
Intermediate 7 steps