微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

以下C ++代码的时间复杂度是多少

如何解决以下C ++代码的时间复杂度是多少

#include <iostream> 
using namespace std; 
for(int i=1;i<n;i++) 
{ 
      for(int j=1;j<n;j+=i) 
      { 
        //Some O(1) Code 
      } 
} 

这段代码的时间复杂度是多少。 注意:第二个循环的增量是j = j + i。

这是我到目前为止所了解的: 当i = 1时,第二个循环运行n次 当i = 2时,第二个循环运行n / 2次 等等

所以,这就是我们所拥有的:n + n / 2 + n / 3 + ... + 1 现在,我们如何从这里找到时间复杂度?

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