N/2+N/3+...+N/N是多少?希望求出这个表达式的大概数量级(例如接近N的平方或者接近N的立方)其实就是要求时间复杂度上面说调和级数是1+1/2+1/3+1/4+...1/n=ln(n+1)+r跟我的好正好相差N倍所以我的

Question

N/2+N/3+ ...+N/N是多少?
希望求出这个表达式的大概数量级(例如接近N的平方或者接近N的立方)
其实就是要求时间复杂度
上面说调和级数是
1+1/2+1/3+1/4+...1/n = ln(n+1) + r
跟我的好正好相差N倍
所以我的式子应该是Nln(N+1) + rN

Answer 1

调和级数 趋于无穷大!
饿 调和级数的数量级 和 n 是 一样的吧 （ 相比有极限）