我从未见过这种复杂性表示法：Õ(n)。
它出现在随机算法学习的背景下。
有人知道这个符号吗？你不能完全谷歌这个......
编辑：已解决
我认为人们在下面指出了正确的答案。在我的例子中，Õ() 用于隐藏树的指数增长。
问问题
8941 次
2 回答
12
其实你可以google一下！
它是忽略对数因子的 big-O 变体。请参阅此 wikipedia entry，我只需通过谷歌搜索该字符并查看顶部条目即可找到该条目。
于 2012-10-05T11:06:57.897 回答
12
它是 O(g(n) log^kg(n)) 的简写
于 2012-10-05T11:07:16.210 回答