UC知道如何了解一个复杂程序的算法
来源：百度知道 编辑：UC知道 时间：2024/09/23 02:19:57
比如一个比较简单的 程序的算法效率
while(n>1)
if (odd(n))
n=3*n+1
else
n=n/2;
请各位帮帮忙分析一下它所需时间的上界和下界
while(n>1)
if (odd(n))
n=3*n+1
else
n=n/2;
请各位帮帮忙分析一下它所需时间的上界和下界
汗～～楼上的．．．．．．
不说了．．．一看就知道没学过数据结构
程序的算法效率 看原操作重复执行的次数．．．．
你写的这个算法时间复杂度是常量级的．．．
当n<=1时，循环0次．
n>1时，分两种情况．1．n是奇数．循环循环两次．2．n是偶数，循环1次
所以时间的上界是2,下界是0
哦，是这样的，感谢指教。我把原答案删了，见笑了~