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 的大作中提到】
: 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 的大作中提到】
: f(x) = 小于等于x的质数个数，i.e. f(10) = 4; f(20) = 8; f(100) = 25
: O(f(x)*x) = ?
|
D****g
发帖数: 2860 | 4 瞎猜
【在 d**u 的大作中提到】
: x^2?
: 猜的.
|
d**u
发帖数: 412 | 5 n*logn呢?
【在 D****g 的大作中提到】
: 瞎猜
|
D****g
发帖数: 2860 | 6 似乎是的，质数的密度是对数级的
【在 d**u 的大作中提到】
: n*logn呢?
|
e***x
发帖数: 13 | 7 x^2/logx
【在 o********r 的大作中提到】
: 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 的大作中提到】
: x^2/logx
|
d**u
发帖数: 412 | 9 证明呢?
【在 o********r 的大作中提到】
: that's right
|
e***x
发帖数: 13 | 10 Prime Number Theorem
【在 d**u 的大作中提到】
: 证明呢?
|
o********r
发帖数: 775 | 11
f(x) = c * x /log(x) for large x and constant c
【在 d**u 的大作中提到】
: 证明呢?
|
