[example: Same Formula, Different Algebraic Size]
Consider the same element $\sqrt{2}$ with three different base fields: $\mathbb{Q}$, $\mathbb{Q}(\sqrt{2})$, and $\mathbb{R}$. Over $\mathbb{Q}$, it satisfies the polynomial relation
\begin{align*}
(\sqrt{2})^2-2=2-2=0.
\end{align*}
Here $\mathbb{Q}[x]$ denotes the ring of polynomials in the variable $x$ with rational coefficients. Thus $x^2-2\in\mathbb{Q}[x]$ vanishes at $\sqrt{2}$.
We check that no nonzero linear polynomial in $\mathbb{Q}[x]$ vanishes at $\sqrt{2}$. Let $ax+b\in\mathbb{Q}[x]$ and suppose
\begin{align*}
a\sqrt{2}+b=0.
\end{align*}
If $a=0$, then the equation becomes
\begin{align*}
b=0,
\end{align*}
so $ax+b$ is the zero polynomial. If $a\ne 0$, then subtracting $b$ and dividing by $a$ gives
\begin{align*}
\sqrt{2}=-\frac{b}{a}.
\end{align*}
Since $a,b\in\mathbb{Q}$ and $a\ne 0$, the quotient $-b/a$ lies in $\mathbb{Q}$.
It remains to rule out $\sqrt{2}\in\mathbb{Q}$. Suppose $\sqrt{2}=p/q$ with $p,q\in\mathbb{Z}$, $q\ne 0$, and $\gcd(p,q)=1$. Squaring gives
\begin{align*}
2=\frac{p^2}{q^2}.
\end{align*}
Multiplying by $q^2$ gives
\begin{align*}
p^2=2q^2.
\end{align*}
Hence $p^2$ is even, so $p$ is even. Write $p=2r$ with $r\in\mathbb{Z}$. Substituting gives
\begin{align*}
(2r)^2=2q^2.
\end{align*}
Thus
\begin{align*}
4r^2=2q^2.
\end{align*}
Dividing by $2$ gives
\begin{align*}
2r^2=q^2.
\end{align*}
So $q^2$ is even, hence $q$ is even. This contradicts $\gcd(p,q)=1$, since both $p$ and $q$ are divisible by $2$. Therefore $\sqrt{2}\notin\mathbb{Q}$, so the least possible degree of a nonzero polynomial in $\mathbb{Q}[x]$ vanishing at $\sqrt{2}$ is $2$. Over $\mathbb{Q}$, the element $\sqrt{2}$ therefore has algebraic degree $2$.
Over $\mathbb{Q}(\sqrt{2})$, the element $\sqrt{2}$ is already in the base field, so $x-\sqrt{2}$ is a polynomial in $\mathbb{Q}(\sqrt{2})[x]$. Evaluating it at $\sqrt{2}$ gives
\begin{align*}
\sqrt{2}-\sqrt{2}=0.
\end{align*}
The polynomial $x-\sqrt{2}$ is monic and has degree $1$. No nonzero polynomial has degree less than $1$ and root $\sqrt{2}$, because a degree-$0$ polynomial is a nonzero constant and cannot evaluate to $0$. Hence the same element has algebraic degree $1$ over $\mathbb{Q}(\sqrt{2})$.
The same calculation works over $\mathbb{R}$ because $\sqrt{2}\in\mathbb{R}$. The polynomial $x-\sqrt{2}\in\mathbb{R}[x]$ is monic, linear, and satisfies
\begin{align*}
\sqrt{2}-\sqrt{2}=0.
\end{align*}
The same element therefore has algebraic degree $2$ over $\mathbb{Q}$, but algebraic degree $1$ over any chosen base field that already contains $\sqrt{2}$.
[/example]