Answers to tutorial exercises from chapters 3 and 4

3.2: 5a: 4,980; 5b: 996; 5c: 1,992; 3.3: Θ(kn^2); 3.4: 1a: Θ(n!); 1b: 15,16,18,20; 4.1: 5a: Θ(n^2); 5b: Θ(n^2 log n); 5c: Θ(n^3); 4.6: 1a: Θ(n log n); 7: Ω(n).