作业帮 > 数学 > 作业

分析下列算法的时间效率.i=n;while (i>1){i=i/2 i;x++;}

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/18 01:29:45
分析下列算法的时间效率.i=n;while (i>1){i=i/2 i;x++;}
i=n;
while (i>1)
{i=i/2 i;x++;}
{i=i/2 i;x++;}中间的i是怎么回事?笔误吗?
如果是{i=i/2 ;x++;}的话,时间效率O(N)
再问: 是的是的,我想演过程,谢谢
再答: 给定一个i=n来说,循环的次数为n/2,即循环次数和n是线性关系,表示为O(N)