关于3n+1问题的计算效率

while(n>1){ if(n%2 == 1) n=3*n+1; else n=n/2; }

该算法的下界是 logn ，算法的计算上界至今未知。算法能否在有限时间结束还是一个问题，有人测试过10^13内的自然数都能在有限步结束。人们猜测，对所有自然数，上述算法均能在有限步结束，但无法给出理论证明，因此无法分析计算时间上界。这个猜想也称为Collatz猜想。