java-算法运行时分析

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java-算法运行时分析，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含730字，纯文字阅读大概需要2分钟。

内容图文

大O运行时间是多少？我对while循环运行时间感到困惑.我知道两个for循环的运行时间均为O(n).

cin >> n >> min >> max;

for(int i = min; i < n; i++) {

     for(int j = 1; j < max; j++) {

        total = 1;

        while(total < n) {

             total = total *2;

        }

    }
}

解决方法:

首先,您好像忘了戴括号.我就是您的代码,整个循环不在嵌套的for循环内.实际上,我们有一个无意义的嵌套for循环,该循环仅将total设置为1,然后是一个独立的while循环.第一个的复杂度为O((n-min)* max),第二个的复杂度为O(log(n)).总的时间复杂度是这些总和.

您可能真正的意思是：

for(int i = min; i<n; i++) {

 for(int j =1; j< max; j++) {

    total = 1;

    while(total < n) {
         total = total *2;
    }
  }
}

在这里,我们将整个循环嵌套在for循环中.时间复杂度是我们之前计算的倍数,因此O((n-min)* max * log(n)).如果min和max是常数,那么我们可以减少到O(n log n)

内容总结

以上是互联网集市为您收集整理的java-算法运行时分析全部内容，希望文章能够帮你解决java-算法运行时分析所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---