This preview shows page 1. Sign up to view the full content.
Unformatted text preview: f ( n ) where f ( n ) satisﬁes the following recurrences: 1. f ( n ) = 4 f ( n/ 2) + n 2. f ( n ) = 4 f ( n/ 2) + n 2 . 3. f ( n ) = f (9 n/ 10) + n 4. f ( n ) = 7 f ( n/ 3) + n 2 log n . Other problems : § 7.1/ 11, 14, 19, 23, 44 § 7.2/ 13, 19, 21, 22 § 5.1/ 5, 8,9, 22, 26, 27, 28, 29, 33, 34, 35...
View
Full
Document
This note was uploaded on 02/13/2012 for the course MATH 302 taught by Professor Staff during the Spring '08 term at Texas A&M.
 Spring '08
 Staff
 Math, Product Rule

Click to edit the document details