如何解决以下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 举报,一经查实,本站将立刻删除。