Math 什么是Õ；（omicron tilde）复杂度平均值Õ；（n） vs O（n）

我从未见过复杂性的这种表示法：Õ（n）

它出现在随机算法学习的背景下

有人知道这个符号吗？你不能用谷歌搜索这个

编辑：已解决

我认为人们已经指出了下面的正确答案。在我的例子中，Õ（）用于隐藏树的指数增长

实际上，你可以用谷歌搜索这个

---

它是忽略对数因子的big-O的一个变体。你看，我只需通过谷歌搜索那个字符并查看顶部条目就可以找到它。

这是O（g（n）log^k g（n））的缩写。

经常出现，还是只出现在一个地方？如果是一个地方，那么可能是拼写错误。如果它在更多的地方，那么它可能意味着与编程中使用的普通大O符号不同的东西。你可以用谷歌搜索它：“omega-tilde符号”。第一个链接是关于Big-O符号的维基百科页面；参见上一节，其中给出了Õ的合理解读。（我对惯例了解不够，不知道这是否是你上下文中使用的意思，所以这不是答案。）在一篇论文中出现过几次。这是用乳胶排版的，所以可能不是偶然的。为什么这是离题的？这是谷歌排名第一的结果。