我在求职面试中被要求建立一个简单的＆＃39;无限整数。
我得到了无尽的空间和时间，所以为了简单而且我刚刚使用了一个数字链接列表（0-9）。
＆＃39;增量＆＃39;操作增加第一个数字，如果它是0（最初为9），则将增量级联到下一个数字。
到目前为止一切顺利。
然后我被问到在给定随机初始状态的情况下这种增量操作的运行时间是什么。
我有点卡在上面，开始谈论10 ^ n基础上的对数总和等等，当面试官感到沮丧并告诉我它是不变的时间。
我无法自己解决这个问题，但在我看来它不会是不变的。
拜托，有人可以向我解释一下吗？