What is the complexity of $\Theta((n^3)/(\log(n))^4)$ ? Or $\Theta(n \cdot (\log(n))^3)$?

Question

What is the complexity of $\Theta\big(\frac{n^3}{\\(log(n))^4}\big)$ ? Or $\Theta\big(n \cdot (\log(n))^3\big)$?

Is the first one equal to $\Theta(n^3)$?

What does "complexity" mean in this context? – Igor Rivin Dec 06 '13 at 18:41 — Igor Rivin, Dec 06 '13 at 18:41
I mean can it be reduced to simpler form? – Alex Dec 06 '13 at 18:57 — Alex, Dec 06 '13 at 18:57

score 0 · Accepted Answer · answered Dec 06 '13 at 18:58

0

Neither of these expressions can be simplified further.

answered Dec 06 '13 at 18:58

Igor Rivin

1 Answers1