k**l
发帖数: 2966 | 1 f(1)=1
f(n)=f(n-1)+1/n
算f(n)难道不是O(n)么? |
J*******g
发帖数: 267 | 2 harmonic series, O(log(n))
【在 k**l 的大作中提到】
: f(1)=1
: f(n)=f(n-1)+1/n
: 算f(n)难道不是O(n)么?
|
J******d
发帖数: 506 | 3 O(log(n))确实如此。
事实上有更强的结果，
http://en.wikipedia.org/wiki/Euler-Mascheroni_constant
【在 J*******g 的大作中提到】
: harmonic series, O(log(n))
|
k**l
发帖数: 2966 | 4 能解释一下么，这个时间复杂度怎么计算?
Or you guys doing computer science take 1/n as O(1/n) as granted, not a part of code that calculates the double number of "1/n"
【在 J*******g 的大作中提到】
: harmonic series, O(log(n))
|
k**l
发帖数: 2966 | 5 damn 原来1/n是 O(1/n) 的意思
我还问了几个同学（不过俺们都是学物理的），都自然地想成是算 1.0/n
【在 k**l 的大作中提到】
: f(1)=1
: f(n)=f(n-1)+1/n
: 算f(n)难道不是O(n)么?
|
h*****n
发帖数: 38 | 6 是问计算这个series的时间么？好像就是O(n)啊？
难道计算1/1000 比计算 1/50的时间短？ |
