The fragment shader executes once for each covered pixel, so when the sky occupies a large area of the screen the cost grows linearly with resolution; the vertex shader executes only for geometric vertices, whose number is usually far smaller than the pixel count.