B-tree block split: what's the impact?

Everybody knows that B-tree indexes provide logarithmic lookups, but what does that actually mean in PostgreSQL? How many index entries fit in a page? When does a page split? When does the tree gain a...