嘉年华_efX

摘要： 复杂度分析 前言 $O(x)$ 表示 $x$ 的严格上界，$\Omega(x)$ 表示 $x$ 的严格下界，$\Theta(x)$ 表示 $x$ 的严格界（即严格上下界同阶）。 形式化地说，上界就是比值在无穷处为常数 $$ y=O(x)\Leftrightarrow\exists k\in R^+, 阅读全文