Ну и вывод асимптотики ряда, для полноты ответа:
n/2 log(n)+ n/2 log(n-1) +...<n log(n)+(n-1)log(n-1)+...<n log(n)+ n log(n-1)+...
или
n/2 log(n!)<n log(n)+(n-1)log(n-1)+...<n log(n!)
и далее по формуле Стирлинга log(n!) ~ O(n log(n))