复杂度的大 O() ， O 到底是表示什么单词的含义呢？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1820 天前的主题，其中的信息可能已经有所发展或是发生改变。

这个 O 读欧吧，是纯符号，还是代表英语单词的含义？也有说是 order 的 O，和复杂度什么关联呢

5 条回复 • 2019-12-14 01:49:38 +08:00

Girlphobia

2019-12-11 00:02:19 +08:00

https://en.wikipedia.org/wiki/Big_O_notation

同时也有 little o notation 和 big Omega notation

anguiao

2019-12-11 00:02:27 +08:00 via Android

https://zh..wikipedia.org/wiki/大 O 符号

msg7086

2019-12-11 00:11:54 +08:00

order of the function
你说得没错。

Sanko

2019-12-11 00:50:35 +08:00 via Android

我们算法老师读的 big

Yvette

2019-12-14 01:49:38 +08:00

维基百科上写的是 Orders of approximation