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

2019-12-10 23:59:50 +08:00
 miniyao
这个 O 读 欧 吧，是纯符号，还是代表英语单词的含义？也有说是 order 的 O，和复杂度什么关联呢
3738 次点击
所在节点    算法
5 条回复
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
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
我们算法老师读的 big
Yvette
2019-12-14 01:49:38 +08:00
维基百科上写的是 Orders of approximation

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/627799

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX