程序问答   发布时间:2022-06-01  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了while 循环中 n/2 的大 O 表示法大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。

如何解决while 循环中 n/2 的大 O 表示法?

开发过程中遇到while 循环中 n/2 的大 O 表示法的问题如何解决?下面主要结合日常开发的经验,给出你关于while 循环中 n/2 的大 O 表示法的解决方法建议,希望对你解决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,请注明来意。