<分区>
我听说 O(n) 波浪线隐藏了 polylog(n) 因子和一个附加的 polylog(n) 项。
这些术语到底是什么意思？
<分区>
我听说 O(n) 波浪线隐藏了 polylog(n) 因子和一个附加的 polylog(n) 项。
这些术语到底是什么意思？
最佳答案
这可能意味着存在 c > 0 使得 f(n) <= n (log n)^c。 但请注意，此类事物的定义可能会有所波动。
与 What does Õ (omega tilde) mean in complexity Õ(n) vs O(n) 重复
关于algorithm - O(n) 和带波浪号的 O(n) 有什么区别，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/29563009/