1. The problem statement, all variables and given/known data The question and solution are in the attachment. 2. Relevant equations Big O, Ω, Θ definitions. Also, I think logarithmic identities. 3. The attempt at a solution It's the part shown in red that I am stuck at. I tried to expand log(n!) to log(n) + log(n-1) + ... + log(1) but I can't see how to get log(n) + log(n-1) + log(n-2) + ... + log(n/2 + 1) + log(n/2) + ... + log(2) + log(1) = n/2 * log(n/2) + n/2 * log(1) out of that. Any help getting past this step would be greatly appreciated! Thanks in advance!