Asymptotics notations

Question

It is true or false..(log n)! and (log log n)! are polynomially bounded?
What does polynomially bounded means?

Comments

Ya i know but this is from any book or test series or other medium ?

---

Work book madeeasy

---

ok good one

Answer 1

False, as polynomially bounded means h(x) <= f(x) <= g(x) for all x where h()x and g(x) are polynomial.

polynomial means x^a where a is constant.

(logn)! = O((logn)ⁿ)  where logn and n both are not constant so this is not polynomialy bounded rather exponentialy bounded.

Same goes with 2nd

Comments

Thanks