《算法导论》第一章-思考题（参考答案）

算法导论（第三版）参考答案：思考题1.1

Problem 1.1

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.

（清楚各函数趋势）

1 second	1 minute	1 hour	1 day	1 month	1 year	1 century
$\lg{n}$	$2^{10^6}$	$2^{6⋅10^7}$	$2^{36⋅10^8}$	$2864⋅108$