A Big-Oh proof (factorial)

Posted by John on Stack Overflow See other posts from Stack Overflow or by John
Published on 2010-03-09T03:22:07Z Indexed on 2010/03/09 3:36 UTC
Read the original article Hit count: 326

Filed under:

factorial

|

proof

Prove that 2^n = O(n!)

I was trying to use L'Hospital's rule [f'(x)/g'(x)] as n->infinity but I don't know what the derivative of n! is. Ideas?

© Stack Overflow or respective owner

Related posts about factorial

A Big-Oh proof (factorial)

as seen on Stack Overflow - Search for 'Stack Overflow'
Prove that 2^n = O(n!) I was trying to use L'Hospital's rule [f'(x)/g'(x)] as n-infinity but I don't know what the derivative of n! is. Ideas? >>> More
How to find a factorial?

as seen on Stack Overflow - Search for 'Stack Overflow'
How can I write a program to find the factorial of any number? >>> More
Factorial in Prolog and C++

as seen on Stack Overflow - Search for 'Stack Overflow'
I would like to work out a number's factorial. My factorial rule is in a Prolog file and I am connecting it to a C++ code. Can someone tell me what is wrong with my C++ interface please? % factorial.pl factorial( 1, 1 ):- !. factorial( X, Fac ):- X > 1, Y is X - 1, factorial(… >>> More
an 8085 assembly language program to find the factorial of a number

as seen on Stack Overflow - Search for 'Stack Overflow'
i want to find factorial a number which i take memory first. >>> More
Codechef practice question help needed - find trailing zeros in a factorial

as seen on Stack Overflow - Search for 'Stack Overflow'
I have been working on this for 24 hours now, trying to optimize it. The question is how to find the number of trailing zeroes in factorial of a number in range of 10000000 and 10 million test cases in about 8 secs. The code is as follows: #include<iostream> using namespace std; int count5(int… >>> More

Related posts about proof

A Big-Oh proof (factorial)

as seen on Stack Overflow - Search for 'Stack Overflow'
Prove that 2^n = O(n!) I was trying to use L'Hospital's rule [f'(x)/g'(x)] as n-infinity but I don't know what the derivative of n! is. Ideas? >>> More
Computacenter first partner to offer Oracle Exadata proof-of-concept environment for real-world test

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Computacenter (http://www.computacenter.com/), Europe's leading independent provider of IT infrastructure services, recently announced that it is the first partner to offer an Oracle Exadata 'proof-of concept' environment for real-world testing. This new center, combined with Computacenter's extensive… >>> More
Technical Article: Easy Disaster Proof Production

as seen on Oracle Technology Network - Search for 'Oracle Technology Network'
Using Oracle Enterprise Manager Grid Control for Data Guard setup, management (including switchover or failover), and monitoring can save a lot of time and resources. >>> More
Proof Of Concept: Open-Source Multi-GPU Rendering!

as seen on Internet.com - Search for 'Internet.com'
<b>Phoronix:</b> "David's goals with Prime are to allow a second GPU to render 3D applications onto the screen of the first GPU, with it being configurable by the client, and just to handle the rendering side." >>> More
Fraud Detection with the SQL Server Suite Part 2

as seen on SQL Blog - Search for 'SQL Blog'
This is the second part of the fraud detection whitepaper. You can find the first part in my previous blog post about this topic. My Approach to Data Mining Projects It is impossible to evaluate the time and money needed for a complete fraud detection infrastructure in advance. Personally, I do… >>> More