Answer to Question 34C-3

False. log2(n) grows more slowly than n. Multiplying both of those by n shows that n2 grows more slowly than nlog2(n).