Õ() Big-O-notation

Õ只是大\(O\)表示法的变种,忽略了对数因子:

\[f(n) \in \tilde O(h(n)) \]

\[=> \exists k : f(n) \in O \!\left( h(n)\log^k(h(n)) \right) \]

posted @ 2019-11-11 19:38  LzyRapx  阅读(287)  评论(0编辑  收藏  举报