首页 > TAG信息列表 > 同阶及
复杂度分析
Θ-同阶无穷大 O-同阶及低阶无穷大 Ω-同阶及高阶无穷大 o-低阶无穷大 ω-高阶无穷大 性质 1.传递性 eg. f(n)=O(g(n)),g(n)=O(h(n))→f(n)=O(h(n)) 2.Θ,O,Ω具有反身性 f(n)=O(f(n))复杂度分析
Θ-同阶无穷大 O-同阶及低阶无穷大 Ω-同阶及高阶无穷大 o-低阶无穷大 ω-高阶无穷大 性质 1.传递性 eg. f(n)=O(g(n)),g(n)=O(h(n))→f(n)=O(h(n)) 2.Θ,O,Ω具有反身性 f(n)=O(f(n))