Use the Big-O limit Lemma to show that log(n) - O(n). Then use the limit lemma to show that nk log n = 0(nk+1) for any constant k