Õ(omicron tilde)在复杂性中的含义Õ(n)vs O(n)

Ihm*_*ahr 21 math complexity-theory big-o

我从未见过这种复杂性的符号:Õ(n).

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

有人知道这个符号吗?你不能完全google这个......

编辑:已解决

我想人们已经在下面指出了正确的答案.在我的例子中,Õ()用于隐藏树的指数增长.

Don*_*oby 13

实际上,你可以 google这个!

它是big-O的变体,忽略了对数因子.看到这个维基百科条目,我通过谷歌搜索该角色并查看顶部条目.


小智 12

它是O(g(n)log ^ kg(n))的简写