s********k 发帖数: 6180 | 1 【 以下文字转载自 CS 讨论区 】
发信人: silverhawk (silverhawk), 信区: CS
标 题: Big O的表示问题
发信站: BBS 未名空间站 (Mon Oct 4 17:46:28 2010, 美东)
想请问 比如 N^3-N^2+N 可以写成 O(N^3)吗, 还是应该写成其他更精确的形式? | k*******d 发帖数: 1340 | 2 Yes.
更精确是\Theta(N^3)
这咋转到EE来了,不是CS的问题么 | s********k 发帖数: 6180 | 3 请问\theta(N^3)和Big O(N^3)有什么区别呢?
【在 k*******d 的大作中提到】 : Yes. : 更精确是\Theta(N^3) : 这咋转到EE来了,不是CS的问题么
| S*******w 发帖数: 24236 | 4 N^2 也是O(N^3)
O()只是个上届
【在 s********k 的大作中提到】 : 请问\theta(N^3)和Big O(N^3)有什么区别呢?
|
|