标签： algorithm big-o complexity-theory
我曾经说过带有波浪号的O（n）隐藏了polylog（n）因子和一个加法polylog（n）项。
这些术语究竟是什么意思？
答案 0 :(得分：1)
这可能意味着有c> 0使得f（n）<= n（log n）^ c。 但请注意，这类事物的定义可能会有所波动。
与What does Õ (omega tilde) mean in complexity Õ(n) vs O(n)