（运行时间的比较）假设求解问题的算法需要f(n)毫秒，对下表中的每个函数f(n)和时间t,确定可以在时间t内求解的问题的最大规模n。
| | 1秒钟 | 1分钟 | 1小时 | 1天 | 1月 | 1年 | 1世纪 |
| lg n | | | | | | | |
| | | | | | | | |
| n | | | | | | | |
| nlgn | | | | | | | |
| n2 | | | | | | | |
| n3 | | | | | | | |
| 2n | | | | | | | |
| n! | | | | | | | |
