jackn

摘要： 算法分析的渐近阶的解释： f(n) = O(g(n))：∃c>0,n0∈N,∀n≥n0,f(n)≤cg(n)∃c>0,n0∈N,∀n≥n0,f(n)≤cg(n) ；f的阶不高于g的阶。 f(n) = Ω(g(n))：∃c>0,n0∈N,∀n≥n0,f(n)≥cg(n)∃c>0,n0∈N,∀n≥n0, 阅读全文