以下代码的时间复杂度是多少?
问题描述:
sum =0;
for (int i=1; i<n; i++) {
for (int j=1; j< n/i; j++) {
sum = sum +j;
}
}
在上述外环中,变量i从1运行到n,因此使得外环的复杂度为O(n)。 这解释了O(n logn)复杂性的一部分。以下代码的时间复杂度是多少?
但是当我们看到则j从1到n中的外部/ I,这意味着每当i为1时,复杂度为Ñ所以我想内时间复杂性也应为O(n) 。
使总时间复杂度为O(n * n)= O(n^2)。