o********r 发帖数: 775 | 1 f(x) = 小于等于x的质数个数,i.e. f(10) = 4; f(20) = 8; f(100) = 25
O(f(x)*x) = ? |
w*****0 发帖数: 563 | 2
老鬼,已经是后半夜了,歇兵吧~~
【在 o********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : f(x) = 小于等于x的质数个数,i.e. f(10) = 4; f(20) = 8; f(100) = 25 : O(f(x)*x) = ?
|
d**u 发帖数: 412 | 3 x^2?
猜的.
【在 o********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : f(x) = 小于等于x的质数个数,i.e. f(10) = 4; f(20) = 8; f(100) = 25 : O(f(x)*x) = ?
|
D****g 发帖数: 2860 | 4 瞎猜
【在 d**u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : x^2? : 猜的.
|
d**u 发帖数: 412 | 5 n*logn呢?
【在 D****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 瞎猜
|
D****g 发帖数: 2860 | 6 似乎是的,质数的密度是对数级的
【在 d**u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : n*logn呢?
|
e***x 发帖数: 13 | 7 x^2/logx
【在 o********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : f(x) = 小于等于x的质数个数,i.e. f(10) = 4; f(20) = 8; f(100) = 25 : O(f(x)*x) = ?
|
o********r 发帖数: 775 | 8 that's right
【在 e***x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : x^2/logx
|
d**u 发帖数: 412 | 9 证明呢?
【在 o********r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : that's right
|
e***x 发帖数: 13 | 10 Prime Number Theorem
【在 d**u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 证明呢?
|
o********r 发帖数: 775 | 11
f(x) = c * x /log(x) for large x and constant c
【在 d**u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 证明呢?
|