Concepts2
📚TheoryIntermediate
Amortized Analysis
Amortized analysis measures the average cost per operation over a worst-case sequence, not over random inputs.
#amortized analysis#aggregate method#accounting method+12
🗂️Data StructureBeginner
Array and Vector
Arrays and vectors store elements contiguously, giving O(1) random access via index.
#std::vector#dynamic array#reserve+12