大佬教程收集整理的这篇文章主要介绍了while 循环中 n/2 的大 O 表示法,大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
我是数据结构和类似方面的新手。
我想问一个问题,我们如何确定这个过程的Big-O符号值:
while(n%2==0){
console.log(2);
n=n/2;
}
什么是大 O 符号?先谢谢了。
如果 n
为奇数,则不执行循环。如果 n
是偶数,则它需要 log2n
(即以 2 为底的对数)迭代,直到循环停止。它是 log2n
,因为 n
在每次循环迭代 (i.e.,
n=n/2;
) 时递减到一半。
假设 console.log(2);
花费 c
时间,整体复杂度将为 O(logn)
。
以上是大佬教程为你收集整理的while 循环中 n/2 的大 O 表示法全部内容,希望文章能够帮你解决while 循环中 n/2 的大 O 表示法所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。