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
 Spring '08
 Staff
 Math, Product Rule, Prime number, Recurrence relation, Asymptotic analysis, Master Theorem, discrete mathematics assignment

Click to edit the document details