Time complexity comparison

132 Views Asked by At

I'm struggling with these 2 questions:

What are the relations $(\mathcal O, \theta, \Omega)$ :

$\quad\text{a.}\,$ $\log(n!),n\log(n)$

$\quad\text{b.}\,$ $\ln\left(e^{e^k}\right)^{\displaystyle\ln(\ln e^{e^k})},e^{e^k}\cdot\ln\left(e^{e^k}\right)$

I'm trying to understand what should i prove here and what is the approach for solving that?

Q1: both expressions are O(nlogn) ? Q2: ??

Thanks.

1

There are 1 best solutions below

2
On

The first two are $n\log n$ for part $b$, $\mathcal{O}(e^{k^2})$ and $\mathcal{O}(e^{k{e}^k })$