[step:Bound $[\tilde{K} : k]$ by $n!$ using successive root adjunctions]
To obtain the sharper bound $[\tilde{K} : k] \mid n!$, we may assume (by using the primitive element theorem if $K/k$ is separable, or by direct argument otherwise) that we work with the minimal polynomials of the generators.
Let $f_i = \operatorname{min}(\alpha_i, k)$ with $d_i = \deg f_i = [k(\alpha_i) : k]$. Since $k(\alpha_i) \subset K$ and $[K : k] = n$, the tower law gives $d_i \mid n$, hence $d_i \le n$.
We construct $\tilde{K}$ by successively adjoining all roots of $f_1, \ldots, f_r$. Consider first $f_1$. Let $\beta_1 = \alpha_1, \beta_2, \ldots, \beta_{d_1}$ be the roots of $f_1$ in $\overline{k}$. Set $L_0 = k$ and define $L_j = L_{j-1}(\beta_j)$ for $j = 1, \ldots, d_1$. At each stage, $\beta_j$ is a root of $f_1 \in k[x] \subset L_{j-1}[x]$, so $[L_j : L_{j-1}] \le \deg f_1 = d_1$ (the minimal polynomial of $\beta_j$ over $L_{j-1}$ divides $f_1$). Moreover, each successive adjunction adds a root that may already be in $L_{j-1}$, and the degree $[L_j : L_{j-1}]$ divides $d_1$ and strictly decreases with each new root (it divides $d_1 - (j-1)$ since $f_1$ has at least $j-1$ roots in $L_{j-1}$). More precisely, after adjoining $j-1$ roots, $f_1$ has a factor of degree at least $j-1$ over $L_{j-1}$, so $[L_j : L_{j-1}] \le d_1 - (j-1)$.
Repeating this for all polynomials $f_1, \ldots, f_r$, the total degree satisfies:
\begin{align*}
[\tilde{K} : k] &\le \prod_{i=1}^{r} d_i!
\end{align*}
We now give the clean bound. Each $k$-embedding $\sigma: K \to \overline{k}$ is determined by the images $\sigma(\alpha_1), \ldots, \sigma(\alpha_r)$, and there are at most $n$ such embeddings (since $[K : k] = n$ and the number of $k$-embeddings of $K$ into $\overline{k}$ is at most $[K : k]$). The normal closure $\tilde{K}$ is generated over $k$ by $\bigcup_{\sigma} \sigma(K)$ where $\sigma$ ranges over all $k$-embeddings $K \to \overline{k}$. Equivalently, $\tilde{K}$ is the compositum of $\sigma_1(K), \ldots, \sigma_m(K)$ where $\sigma_1, \ldots, \sigma_m$ are the distinct $k$-embeddings of $K$ into $\overline{k}$, with $m \le n$.
Each $\sigma_j(K)$ has degree $n$ over $k$ (since $\sigma_j$ is an isomorphism $K \xrightarrow{\sim} \sigma_j(K)$). By the tower law applied to the compositum, each successive adjunction satisfies $[\tilde{K}_j : \tilde{K}_{j-1}] \le n$ where $\tilde{K}_j = \tilde{K}_{j-1} \cdot \sigma_j(K)$, and in fact $[\tilde{K}_j : \tilde{K}_{j-1}]$ divides $[\sigma_j(K) : k] = n$. Since $\tilde{K}_0 = K = \sigma_1(K)$ and we adjoin at most $m - 1 \le n - 1$ further conjugates:
\begin{align*}
[\tilde{K} : k] \;\Big|\; n \cdot (n-1) \cdot (n-2) \cdots 1 = n!.
\end{align*}
More precisely, $[\tilde{K} : k]$ divides $n!$ because $\operatorname{Gal}(\tilde{K}/k)$ (when $\tilde{K}/k$ is separable) embeds into $S_n$ via its action on the $n$ roots of $\operatorname{min}(\alpha, k)$ (in the case $K = k(\alpha)$), and a subgroup of $S_n$ has order dividing $n!$.[/step]