Data Structure from Scratch: Dynamic Array
Draft expected release
1 min read
Building on the fixed-size array, this post walks through a resizable buffer: how growth factor affects memory and copy cost, and why append is amortized O(1) even when an occasional resize is O(n).