Homework Assignments
Assignment 1: P. 818 #5#6#25 P.
827 #7 P 845 #18, 21,22 Handout
Assignment 2: P. 12
#3,7,10,13,14,20,21,39,40,41 P 22 #24,26,41 P 34
#9,32,46,59,60
Assignment 3: P 35#17,18,20,29
P 53#6,9,1021,22 39 P 64#3,5,8,916,17 P78#9,13,15,16 p91#6,17,31,32
Assignment 4: P 119
#1,4,5,10 P 130 #17,26,35,37; P 191 #2,4,5,7,8,17,18,24
Assignment 5: P 146 #2, 3,
8,19,20,27,38,45 P160 #6,9,15,17,27,31,43
Assignment 6: P. 329
#3-7,10,18,19,31,32,39,40,49,50 P.341 #1-5,7,25,26 P.357
#4,6-8,18,26,27,39,41,45,46,48-51
Assignment 7: P. 396
#2,3,6,13-18,23,26,33-35,41-43,47,55-57 P. 405
#3-4,15,17,21,37 P. 413 #9,12-13,18-21
Assignment 8: P. 450
#1-4,21,25-26,33,35,36 P. 466 #1-3,7,18,29-32,35 P. 475 #1,5,7,9-10
Assignment 9:
Assignment
10:
Solve each of the following:
T(n)=3T(n/2)+n2
T(n)=7T(n/3)+n3
T(n)=3T(n/(3/2))+n
T(n)=3T(n/2)+n*log(n)
Assignment 11: