关于3n+1问题的计算效率
2009-02-13 13:00
302 查看
while(n>1){ if(n%2 == 1) n=3*n+1; else n=n/2; }
该算法的下界是 logn ,算法的计算上界至今未知。算法能否在有限时间结束还是一个问题,有人测试过10^13内的自然数都能在有限步结束。人们猜测,对所有自然数,上述算法均能在有限步结束,但无法给出理论证明,因此无法分析计算时间上界。这个猜想也称为Collatz猜想。
相关文章推荐
- 关于虚函数的效率问题的一点点探讨
- 关于深搜和广搜在图中两点间是否存在路径问题上的工作效率情况探讨~
- 关于进制转换计算问题
- 关于循环执行效率问题
- 关于逻辑运算符书写效率问题 和数组 处理问题
- 关于浮点数计算时的精度问题
- 关于JS前台计算四舍五入的问题
- 关于3N+1溢出问题的解决
- C语言:关于计算字符串中空格数的问题
- 关于使用Iterator时报NoSuchElementException错误的解决方案以及遍历容器的效率问题
- 关于NSDateFormatter年份计算超前问题
- php中关于长度计算容易混淆的问题分析
- 关于for while的效率问题
- 关于js小数计算的问题
- 密码发生器(蓝桥杯2012) 关于字符与ascii计算问题
- 关于python的效率问题
- 咨询一个关于类似于二十四点牌的数值计算问题
- 关于三目运算符与增加for循环的效率问题
- 关于VB简单计算问题
- java面试题inti=2;i+=i-=i*i的值以及关于i++;++i;i=i+1;i+=1 的效率问题