This preview shows page 1. Sign up to view the full content.
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
- Winter '09