Answers to tutorial exercises from chapters 5 and 6

5.1: 6: yes, 9: Θ(n log n); 5.4: 4b: C(n)=n!, 4c: S(n)=Θ(n!); 5.5: 3b: W(n)=log3(n), 3c: log2(3) = ~1.6; 5.6: 7b: linear (worst case), logarithmic (average case); 6.1: 3a: O(nm); 6.3: 7b: 25/9; 6.6: 5: is convex hull a triangle?