Из того, что я знаю, n ^ n растет быстрее, чем n !, поэтому log (n!) Равно O (log (n ^ n)) легко , но как лог (n!) Ω (лог (n ^ n))?
