n/1 + n/2 + n/3 + 的大 O 复杂度
Big-O complexity of n/1 + n/2 + n/3 +
是n/1 + n/2 + n/3 + ... + n/n O( nlogn) 或 O(n)？我想知道这个用于计算从 1 到 n 的所有数字的所有除数。我的方法是遍历所有数字并标记它们的倍数。这将花费上述时间。
你有 n 乘以 harmonic series 的总和，它呈对数增长。
所以O(nlogn)
是n/1 + n/2 + n/3 + ... + n/n O( nlogn) 或 O(n)？我想知道这个用于计算从 1 到 n 的所有数字的所有除数。我的方法是遍历所有数字并标记它们的倍数。这将花费上述时间。
你有 n 乘以 harmonic series 的总和，它呈对数增长。
所以O(nlogn)