Resulta que hace poco necesité un límite similar a la segunda parte de tu pregunta (relativa a polinomios complejos).
Como ya he mencionado en un comentario anterior, no se puede tener un límite universal sobre la norma de una solución de $f(1/2)=f(-1/2)+f'(z)$ ya que hay polinomios en los que la solución más pequeña tiene norma lineal en el grado: tomando $f(z)=(1/2+z+\xi(1/2-z))^d$ donde $\xi=e^{2\pi i/d}$ es la primitiva $d$ raíz de la unidad, tenemos $f(1/2)=f(-1/2)=1$ pero la única raíz de $f'(z)=d(1-\xi)(1/2+z+\xi(1/2-z))^{d-1}$ es $(\xi+1)/2(\xi-1)$ que tiene un valor absoluto de $d/2\pi$ para grandes $d$ .
Por otro lado, también existe un límite superior lineal:
Proposición 1: Si $f$ es un polinomio complejo de grado $d$ entonces existe $z$ tal que $f(1/2)=f(-1/2)+f'(z)$ y $|z|<\frac1{2(\sqrt[d-1]2-1)}\le\frac{d-1}{\log 4}$ .
Se deduce aplicando la siguiente afirmación a $f(z)-(f(1/2)-f(-1/2))z$ :
Proposición 2: Sea $f$ sea un polinomio complejo de grado $d$ tal que $f'(z)$ no tiene raíces de norma menor que $R$ . Entonces $f$ es inyectiva en el disco cerrado $\{z:|z|\le\mu R\}$ donde $\mu=\sqrt[d-1]2-1\ge\frac{\log 2}{d-1}$ .
Esto se puede demostrar escribiendo
$$f(v)-f(u)=\int_u^vf'(z)\,dz=(v-u)\left(f'(0)+\int_0^1f'((1-t)u+tv)-f'(0)\,dt\right)$$
(donde $u\ne v$ , $|u|,|v|\le\mu R$ ) y utilizando el límite $|f'((1-t)u+tv)-f'(0)|< |f'(0)|$ que se deduce de
Lema: Si $g$ es un grado $d$ polinomio sin raíces de norma inferior a $R$ y $m>0$ entonces $|g(z)-g(0)|< ((1+m)^d-1)|g(0)|$ para todos $z$ tal que $|z|< mR$ .
Para demostrar el lema, escriba $g(z)=c\prod_{i=1}^d(z-\alpha_i)$ . Esto da
$$\frac{g(z)}{g(0)}=\prod_i\left(1-\frac z{\alpha_i}\right)=\sum_{I\subseteq\{1,\dots,d\}}\prod_{i\in I}\frac{-z}{\alpha_i},$$
de ahí
$$\left|\frac{g(z)}{g(0)}-1\right|\le\sum_{I\ne\varnothing}\prod_{i\in I}\frac{|z|}R< (1+m)^d-1,$$
utilizando la hipótesis $R\le|\alpha_i|$ .
EDIT: Como sospechaba, se trata de un resultado clásico, y el ejemplo con desplazamiento lineal $z^d$ alcanza el valor óptimo:
Teorema (Grace, Heawood): Si $f$ es un grado $d$ polinomio y $f(u)=f(v)=0$ , $u\ne v$ entonces su derivada $f'$ tiene una raíz $z$ en el disco $\left|z-\frac{u+v}2\right|\le\frac{|u-v|}2\cot\frac\pi d$ .
Corolario: Si $f$ es un grado $d$ polinomio tal que $f'$ no tiene ninguna raíz de norma menor que $R$ entonces $f$ es inyectiva en el disco $\{z:|z|< R\sin\frac\pi d\}$ .
Corolario: Si $f$ es un grado $d$ polinomio, existe $z$ tal que $f(1/2)=f(-1/2)+f'(z)$ y $|z|\le\frac12\cot\frac\pi d$ .
Se puede encontrar una demostración del teorema de Grace-Heawood en M. Marden, Geometría de los polinomios AMS, 1966.