Problem 1. (10 marks) True or False? Justify your answer briefly. a. n 3 + 2n 2 (0.1n 3.1 + n)

b. n log5 n (n 5 4 )

c. 2 n log n (4n )

d. For any constant a > 1: a n+1 o(n!). e. log n o(log( n))