No.11487260 ViewReplyOriginalReport
In the array doubling algo, we reach amortized O(1) by doubling when the array is full and halving when it drops to 1/4 full.

What happens if you double when the array is 1/2 full instead? Is it still amortized O(1)?