Begründe ob die folgenden Aussagen wahr oder falsch sind.

  1. ´n! in O(2^(2^n))´
  2. ´n! in O(4^n)´
  3. ´(log(n))^log(n) in O(n)´
Hint 1
Stirlingsche Formel: ´n! ~ sqrt(2 pi n)(n/e)^n´

Add a Solution
  • URL:
  • Language:
  • Subjects: math
  • Type: Explain
  • Duration: 30min
  • Credits: 6
  • Difficulty: 0.5
  • Tags: hpi
  • Note:
    HPI, SS 2013, Mathematik 2
  • Created By: adius
  • Created At:
    2013-04-28 11:32:37 UTC
  • Last Modified:
    2014-07-21 12:04:37 UTC