Recall:

n	log(n)
8	3
16	4
32	5
...	...
512	9
1024	10

If you double the number of nodes in a binary heap, you increase the number of operations to do an add or remove by only one.