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)?
What happens if you double when the array is 1/2 full instead? Is it still amortized O(1)?
