Q:

Find the norm of matrix using the Cauchy-Schwarz inequality

Let $A$ be $n \times n$ matrix and such that all of its entries are uniformly $O(1)$. Using Cauchy-Schwarz inequality, show that the operator norm of matrix $A$, which is
$$\|A\|_{op} := \sup_{x\in R^n: |x|=1}|Ax|$$ is  of $O(n)$.

Thank you. 

A:

Hint: show $|(Ax)_i| \le K \sqrt{n}$ for each $i$, then
$\|Ax\|^2 = \sum_{i=1}^n |(A x)_i|^2 \le K^2 n^2$.

