Depends on the gradient too. (:
But i realise no matter how much brute force you pedal your bike, if your bike's gears are not optimized for the path, you will be lacking behind those whose gears are.
So having better gears in a bike improves speed and definitely, way more efficient.