$T(n) = 2T(n/2) +\lg(n!) $ asymptotic bounds $T(n) = 2T(n/2) + \lg(n!)$
What are the upper and lower bounds of this equation?

$$\log(n!) \sim n\log(n)$$
Hence, we have
$$T(n) \sim 2T(n/2) + n \log(n)$$
Setting $n=2^k$, and calling $T(2^k) = g(k)$, we get that
\begin{align}
g(k) & \sim 2g(k-1) + k2^k \log(2) \sim k 2^k \log(2) + 2((k-1)2^{k-1} \log(2) + 2g(k-2))\\
& \sim k 2^k \log(2) + (k-1)2^k \log(2) + 4 g(k-2)\\
& \sim k 2^k \log(2) + (k-1)2^k \log(2) + 4 ((k-2)2^{k-2} \log(2) + 2g(k-3))\\
& \sim k 2^k \log(2) + (k-1)2^k \log(2) + (k-2)2^{k} \log(2) + 8g(k-3)\\
& \sim k 2^k \log(2) + (k-1)2^k \log(2) + (k-2)2^{k} \log(2) + \cdots + 2^k \log(2) + 2^kg(0)\\
& \sim k(k+1) 2^{k-1} \log(2) + 2^k g(0)\\
& \sim (k+1) 2^{k-1} \log(2^k)
\end{align}
Hence,
$$T(n) \sim \dfrac{n\log^2(n)}{2 \log 2}$$
