By Cauchy-Schwarz, $|g_i|\le \sum_{j=1}^n|f_j|^2$ and $\|g\|\le \sqrt n \|f\|^2$. This is sharp because for $f_i=1/n$ for all $1\le i\le n$ we get the equality.
Pietro Majer
- 60.6k
- 4
- 122
- 269