- #1

s3a

- 818

- 8

## Homework Statement

The question and solution are in the attachment.

## Homework Equations

Big O, Ω, Θ definitions. Also, I think logarithmic identities.

## 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!