CS 210a Assignment 1 (Concept) Solutions

This is false because (log5-2) > 0 and so n*(log5 –2) goes to infinity. log log n = 1, but trying to prove that sqrt(1000*n) = n 0 leads to a contradiction sqrt(1000*n) = 1, and 6*sqrt(n) = 1 ................
................