时间复杂度的大O和小o分别指的什么? ( 积分: 20 )

L

luckysw

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-12-06

• #1

应该是数据结构方面的知识,现在实在是记不起来了,哪位指点一下
谢谢

 

L

luckysw

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-12-06

• #2

应该是数据结构方面的知识,现在实在是记不起来了,哪位指点一下
谢谢

 

V

vvyang

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-12-07

• #3

大 O 就是时间复杂度本身，一般跟个括号，里面是公式，如 O(n*2n)、O(log2n)。
小 o 没听过，可能是印刷错误吧。

 

L

luckysw

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-12-07

• #4

谢谢vvyang[]
不过确实是有小o.
哪位大哥指点一下

 

N

nnnqqqsss

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-12-18

• #5

[][]

 

C

creation-zy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-12-27

• #6

我也记得有小o的，不过数据结构的书不在身边，记不大清楚了
在我的印象中，大O表示同一量级，而小o表示比括号中的表达式的量级小。