Unformatted text preview: p n n log n ? 4. Let p n be as in problem 3. Use the fact that & ( p n ) = n to prove that there exist constants A; B > such that An log n & p n & Bn log n: (Hint: Show that there is a constant, C , such that p n & Cn 2 .) 1...
View Full Document
This note was uploaded on 02/28/2012 for the course MATH 104B taught by Professor N.r.wallach during the Winter '09 term at Colorado.
- Winter '09