Quick Check p. 618 1. Linear search least number of comparisons: 1 greatest number of comparisons: 2048 2. Binary search least number of comparisons: 1 greatest number of comparisons: 2log(2048) = 11 Quick Check p. 626 1. 17 05 23 12 44 38 84 77 90 |_| 05 17 23 12 44 38 84 77 90 |_| 05 17 23 12 44 38 84 77 90 |_| 05 17 12 23 44 38 84 77 90 |_| 05 17 23 12 44 38 84 77 90 |_| 05 17 23 12 38 44 84 77 90 |_| 05 17 23 12 44 38 84 77 90 |_| 05 17 23 12 44 38 77 88 90 <- FINAL RESULT of pass#2 |_| 2. N-1 comparisons