超人不会飞

算法是研究时空复杂度的，时空复杂度使用大O表示。 时间：基本操作次数（汇编指令条数，比如算法执行完需要n行指令，则时间复杂度为O(n)，时间复杂度是忽略前面的系数的，算法执行需要2n行指令，时间复杂度也是O(n)，所以不用考虑一行指令对应多条汇编，系数是忽略的。O(n^2 + n)可以认为是o(n^2)，因为n的平方远大于n） 空间：占用内存字节数 优秀的算法：O(1) < O(logn) ...

这道题实际上是一道面试题的拓展，原题是要求打印1到最大的n位数。原题是这样描述的：输入数字n，按顺序打印出1到最大的n位十进制数。比如输入3，则打印出1,2,3,4,5一直到最大的三位数999。拿到这道题之后,对于没有大数经验的面试者估计立马就想到了一种简单的解法。首先求出这个最大的n位数，然后来一个for循环从1开始逐个打印。假如这么想那就掉入面试官的陷阱中去了。实际上这道题远没有这么简单，必须