求助

[danielinbiti]

Suppose you have programs whose running time in microseconds for an input of size n are 1000*lgn,100*n,10*n^2,and 2^n .Find the largest size n of input that can be processed by each of these programs in
(a)one second ,(b)one minute ,(c) one day,and(d) one year
不知道这道题目要求的n到底要干嘛？


我是新手，刚学，希望各位能够帮忙。

[SoftWare1999]

他让你学习时间复杂度的重要性。

[SoftWare1999]

题目让你求出算法复杂度为：1000*lgn,100*n,10*n^2,and 2^n 的算法
在每毫秒运行一次的计算机上运行。

以上算法运行1秒，1分钟，1天，1年，分别能解决的问题大小，也就是N了。