For each function f (n) and time t in the following table, determine the largest size n of a problem that can be solved in time t , assuming that the algorithm to solve the problem takes f (n) microseconds.

Question

please explain the method.

Answer 1

For 1 second ,and first example  function:

lg (n) = 10^3

n=2^(10^3)

 

You can go ahead and fill table similarly.

Comments

The question states microseconds so in your answer it should be $\log \mathbb{N}= 10^{^{6}}$