s********k
发帖数: 6180 | 1 想请问 比如 N^3-N^2+N 可以写成 O(N^3)吗, 还是应该写成其他更精确的形式？ |
Q**a
发帖数: 406 | 2 可以，标准写法
【在 s********k 的大作中提到】
: 想请问 比如 N^3-N^2+N 可以写成 O(N^3)吗, 还是应该写成其他更精确的形式？
|
s********k
发帖数: 6180 | 3 写成O(N^3)-O(N^2)+O(N），没有这样的写法吧？
【在 Q**a 的大作中提到】
: 可以，标准写法
|
S*******w
发帖数: 24236 | 4 没有
【在 s********k 的大作中提到】
: 写成O(N^3)-O(N^2)+O(N），没有这样的写法吧？
|
u*********n
发帖数: 864 | |
s********k
发帖数: 6180 | 6 Big O只是iyge近似，并不是上届？比如N^3+N^2+N 也可以写成 O(N^3)?那么用\theta
表示的话上面的又是什么呢？
【在 u*********n 的大作中提到】
: 我的理解是本来就只能写成这样 O(N^3)
|
s*x
发帖数: 3328 | 7 big O 就是上界啊, 差一个非零常数系数的上界.
theta
【在 s********k 的大作中提到】
: Big O只是iyge近似，并不是上届？比如N^3+N^2+N 也可以写成 O(N^3)?那么用\theta
: 表示的话上面的又是什么呢？
|
Y*****y
发帖数: 361 | 8 big O本来就是asymptomatic notation了。需要看second (third...) term 的话就是
exact analysis，记得Knuth的一个学生和一个俄国人喜欢搞这个。 |
a****o
发帖数: 686 | 9 O(N^3) is the correct form and the exact form.
read your book again.
【在 s********k 的大作中提到】
: 想请问 比如 N^3-N^2+N 可以写成 O(N^3)吗, 还是应该写成其他更精确的形式？
|
