小编Mik*_*Dog的帖子

问题来自于算法导论第3版,P63,问题3-6,它作为迭代函数引入.我重写如下:

int T(int n){
   for(int count = 0; n > 2 ; ++count)
   {
      n = n/log?(n); 
   }
   return count;
}

然后给出尽可能紧的约束T(n).

我可以把它O(log n)和?(log n / log log n),但它可以是更严格？

PS:使用Mathematica,我已经了解到n=1*10^3281039,T(n)=500000

同时, T(n)=1.072435*log n/ log log n

并且系数n从from 1.22943(n = 2.07126*10^235)到1.072435(n = 1*10^3281039)下降.

愿这些信息有所帮助.