Algorithm时间复杂度本页总览时间复杂度0.1 OOO, Ω\OmegaΩ 与 Θ\ThetaΘ 若 ∀n>N∈N,∃c∈R,s.t.f(n)≤cg(n)\forall n>N\in\mathbb{N},\exists c\in\mathbb{R},s.t. f(n)\leq cg(n)∀n>N∈N,∃c∈R,s.t.f(n)≤cg(n)，则称 f=O(g)f=O(g)f=O(g) 若 ∀n>N∈N,∃c∈R,s.t.f(n)≥cg(n)\forall n>N\in\mathbb{N},\exists c\in\mathbb{R},s.t. f(n)\geq cg(n)∀n>N∈N,∃c∈R,s.t.f(n)≥cg(n)，则称 f=Ω(g)f=\Omega(g)f=Ω(g) 若 f=O(g)f=O(g)f=O(g) 且 f=Ω(g)f=\Omega(g)f=Ω(g)，则称 f=Θ(g)f=\Theta(g)f=Θ(g)