If you want geometric intuition on the growth of the left hand side, recall that for $D$ large, $K-D$ is negative and thus has zero global sections, so the question of growth becomes why we have $\dim|D| ≥ d-g$, where $|D|$ is the linear series parametrized by the projective space defined by the space of global sections.
This comes from Abel's theorem, that linear series of degree d are fibers of the map by abelian integrals: $Sym(d)(C)-->Jac(C)$, from the $d$-fold symmetric product of the curve, to the $g$-dimensional Jacobian variety. Hence all fibers have dimension $≥ d-g$. The map also has maximal possible image dimension, so equality holds generically when $d ≥ g$, and holds always once $K-D$ is negative, i.e. $d > 2g-2$. That's the easy part, but more is true.
In fact the fibers are smooth, so the codimension $d-dim|D|$ of the fiber $|D|$ in $Sym(d)(C)$ equals the codimension of its tangent space at $D$, i.e. the dimension of the image $I$ of the tangent space at $D$ of $Sym(d)(C)$, in the tangent space of $Jac(C)$. But differentials on $C$ define linear forms on the tangent space to $Jac(C)$, and that image $I$ is defined by the differentials that vanish on $D$, so we have the precise RRT: $d-dim|D| = g-h^0(K-D)$.
This precise statement is due to Mattuck and Mayer http://www.numdam.org/item/ASNSP_1963_3_17_3_223_0/.
To flesh this out a little more, the Abel map is defined by integrating differential forms on C, so its derivative is given by evaluating them. Hence the projective derivative of the degree $1$ Abel map $C-->Jac(C)$ is just the canonical map of the curve into the projective space defined by the tangent space to $Jac(C)$ at the origin. I.e. it takes the tangent line to $C$ at $p$ to the canonical image of the point $p$. Similarly, the derivative of the Abel map on $Sym(d)(C)$, takes the projective tangent space at $D$ to the span of the points of the divisor $D$ in canonical space. Since linear forms on this space are just differential forms on $C$, that span is cut out by sections of $K-D$, i.e. by hyperplanes in canonical space that contain $D$. Then RRT says the points of $D$ in canonical space, fail to be in general position by exactly $\dim|D|$, i.e. their span has dimension $(g-1)-h^0(K-D) = (d-1)-\dim|D|$.