Homework Assignments

Assignment 1: P. 756 #5cd#6cd #9 P. 760 #5 #6 #7 P765 #1 #3 #4 #5 #10 P779 #3 #6 #12 #14 P783 #21

Assignment 2: P. 16 #2,7,10,13,14,20,21,39,40,41 P 28 #24,26,41 P 47 #9,32,39,46,59,60

Assignment 3: P 59 #11 P 73 #16,18,23   P 85 #22,24,30   P 102 #16,17,20 P 107 #10,12

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 254 #2,4,5,6,10,18,20

Assignment 7: P 293 #2,5,12, P 308 #3,5,7,9,18,27,35,37,43,45,49,50,51 P 321 #7,11,17,23,29,37,39

Assignment 8: P 344 #1 (careful - badly defined),#2-6,13-16,30-31, 38,39,52,53 P 353 #2-6,12-20 and P 361 #3,5,7,10,12,22 P 369 #3,5,6,8,15,19

Assignment 9: P 398 1-6,8-10,18,22,24-28,32 P 414 #1-3,6-9(8d & e are harder),11,12,18-20,23-28

Assignment 10: P 457 #2,5,6,7,8,10,12,16,23,25,29,49-53 P 471 #3,4,23-27 P 482 #2,3,47,17,21,Plus solve each of the following:
                               T(n)=3T(n/2)+n²
                               T(n)=7T(n/3)+n³
                               T(n)=3T(n/(3/2))+n
                               T(n)=3T(n/2)+n*log(n)

Assignment 11: P 609 21-25 P 619 1,2,5,6,10,11 P 630 1,2,4,5,11,15 P 643 1,2,30,31