math - complexity(微米代字号)在复杂度Õ(n)与O(n)中是什么意思

Question

Closed. This question is off-topic。它当前不接受答案。












想改善这个问题吗？ Update the question，所以它是用于堆栈溢出的 on-topic。

已关闭8年。



Improve this question




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

它是在学习随机算法的上下文中出现的。

有人知道这个符号吗？你不能完全谷歌这个...

编辑:已解决

我认为人们在下面指出了正确的答案。在我的情况下，Õ()用于隐藏树的指数增长。

最佳答案

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

关于math - complexity(微米代字号)在复杂度Õ(n)与O(n)中是什么意思，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12744718/

上一篇：haskell - 从单个项目生成多个可执行文件

下一篇：gps - 解码SMS报告肯尼亚狮子的GPS位置

相关文章：

c++ - 数字的立方根，C++

c# - 函数的复杂性和算法

algorithm - 如果 n 的幂小于零，如何理解程序的 big-o

python - 第一行的累积减法

stata - Stata 中的标量运算

algorithm - "Find the element repeated more than n/2 times"使用随机的最坏情况运行时间

python - 查找列表中的第一个偶数，算法复杂度优于线性

big-o - 证明或反驳 n^2 - n + 2 ∈ O(n)

java - 分析 linkedListDS 类中的所有公共(public)方法，给出每个方法的 O 或 θ 复杂度，

algorithm - 确定这些不同循环的大 O 运行时间？

Answer 1

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