在解决各种算法问题时，我们常常以O()来表示这个算法的时间复杂度和空间复杂度随着数据规模大小的增长而增长的速率。通常，1s时间内可解出来的时间复杂度与数据规模的关系如表1-1。
表1-1 1s内基本时间复杂度
| n的大小 | 1s内可以求出解的时间复杂度 |
| 10 | n!(通常是一些搜索算法) |
| 20 | |
| 100 | n3 |
| 1000 | n2;n2㏒n |
| 10000 | n√n |
| 100000 | n㏒n |
| 1000000 | n |
原文：http://www.cnblogs.com/Darksun/p/4170312.html