Groups
Category
Level
Amortized analysis measures the average cost per operation over a worst-case sequence, not over random inputs.
Arrays and vectors store elements contiguously, giving O(1) random access via index.